Intersecting longest paths and longest cycles: A survey

Intersecting longest paths and longest cycles: A survey

This is a survey of results obtained during the last 45 years regarding the intersection behaviour of all longest paths, or all longest cycles, in connected graphs. Planar graphs and graphs of higher connectivity receive special attention. Graphs embeddable in the cubic lattice of arbitrary dimensio...

Full description

Bibliographic Details
Main Authors: Ayesha Shabbir, Carol T. Zamfirescu, Tudor I. Zamfirescu
Format: Article
Language:English
Published: Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia 2013-04-01
Series:Electronic Journal of Graph Theory and Applications
Subjects:
longest path, longest cycle, planar graph, lattice, torus, mobius strip, klein bottle
Online Access:https://www.ejgta.org/index.php/ejgta/article/view/19

Internet

https://www.ejgta.org/index.php/ejgta/article/view/19

Similar Items