Intersecting longest paths and longest cycles: A survey

DOI10.5614/ejgta.2013.1.1.6zbMath1306.05121OpenAlexW1991225809MaRDI QIDQ5177022

Ayesha Shabbir, Carol T. Zamfirescu, Tudor I. Zamfirescu

Publication date: 5 March 2015

Published in: Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.5614/ejgta.2013.1.1.6

zbMATH Keywords

latticetorusKlein bottleplanar graphMöbius striplongest pathlogest cycle

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Paths and cycles (05C38)

Related Items (18)

Detour trees ⋮ Signless normalized Laplacian for hypergraphs ⋮ Nonempty intersection of longest paths in \(2K_2\)-free graphs ⋮ Improvements on Hippchen's conjecture ⋮ Nonempty intersection of longest paths in a graph with a small matching number ⋮ All longest cycles in a 2‐connected partial 3‐tree share a common vertex ⋮ Transversals of longest cycles in partial k‐trees and chordal graphs ⋮ Bonds Intersecting Long Paths in \(k\) -Connected Graphs ⋮ Planar Hypohamiltonian Graphs on 40 Vertices ⋮ Non-empty intersection of longest paths in \(H\)-free graphs ⋮ Lattice graphs with non-concurrent longest cycles ⋮ Highly non-concurrent longest paths in lattices ⋮ On a question of van Aardt et al. on destroying all longest cycles ⋮ Intersection of longest paths in graph classes ⋮ Gallai's question and constructions of almost hypotraceable graphs ⋮ Nonempty intersection of longest paths in series-parallel graphs ⋮ A note on longest paths in circular arc graphs ⋮ Large degree vertices in longest cycles of graphs II

This page was built for publication: Intersecting longest paths and longest cycles: A survey