Talk:Induced path

I suggest we make a separate article for induced cycles. Any objections? -Lyonsam (talk) 02:57, 15 June 2008 (UTC)

I concur that a separate article for induced cycles would be best. Also, try to avoid using the word induced in the definition. To define an induced path as an induced subgraph conveys almost no new information. Sloughin (talk) 14:23, 21 March 2014 (UTC)

Reduction from independent set to longest induced path is wrong. The induced subgraph in H is a biclique, not a path. -10:20, 10 March 2011 (UTC) —Preceding unsigned comment added by 218.103.146.47 (talk)

"Chordless cycle." Hmm... I can figure out what this means but it's not a happy terminology because the natural response to that phrase is: of course it's chordless---if it had a chord, it wouldn't be a cycle. — Preceding unsigned comment added by 24.196.81.104 (talk) 19:53, 19 September 2011 (UTC)
 * Another possible name for the induced cycle page (which I agree should be separate from induced paths) would be hole (graph theory) (currently one of the redirects to here). —David Eppstein (talk) 18:32, 21 March 2014 (UTC)

External links modified
Hello fellow Wikipedians,

I have just modified one external link on Induced path. Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:
 * Added archive https://web.archive.org/web/20061125133622/http://lita.sciences.univ-metz.fr/~kratsch/publications/KMT_preprocWG.ps to http://lita.sciences.univ-metz.fr/~kratsch/publications/KMT_preprocWG.ps

When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.

Cheers.— InternetArchiveBot  (Report bug) 15:32, 13 November 2017 (UTC)