Gallai's property for graphs in lattices on the torus and the Möbius strip

DOI10.1007/s10998-015-0105-0zbMath1389.05085OpenAlexW2229948484MaRDI QIDQ2400087

Ayesha Shabbir, Tudor I. Zamfirescu

Publication date: 25 August 2017

Published in: Periodica Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10998-015-0105-0

zbMATH Keywords

torussquare latticeMöbius striplongest cycleslongest pathshexagonal lattice

Mathematics Subject Classification ID

Paths and cycles (05C38) Distance in graphs (05C12)

Related Items (1)

Highly non-concurrent longest cycles in lattice graphs

Cites Work

• Planar lattice graphs with Gallai's property
• Infinitely many hypohamiltonian cubic graphs of girth 7
• Über längste Wege und Kreise in Graphen
• Exact numbers of longest cycles with empty intersection
• A two-connected planar graph without concurrent longest paths
• Planar Hypohamiltonian Graphs on 40 Vertices
• A Graph Model for Fault-Tolerant Computing Systems
• On longest paths and circuits in graphs.
• Unnamed Item
• Unnamed Item

This page was built for publication: Gallai's property for graphs in lattices on the torus and the Möbius strip