Planar lattice graphs with Gallai's property

DOI10.1007/S00373-012-1177-8MaRDI QIDQ367072zbMATH OpenOpenAlexFDO

Authors Ayesha Shabbir, M. F. Nadeem, Tudor Zamfirescu

Publication date 26 September 2013

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-012-1177-8

zbMATH Keywords

longest cycleslongest pathslattice graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• Archimedean tiling graphs with Gallai's property
• Archimedean tiling graphs with Gallai's property.
• Intersecting longest paths and longest cycles: a survey
• Nonempty intersection of longest paths in graphs without forbidden pairs
• On longest cycles in grid graphs

Cites work

• scientific article; zbMATH DE number 2134119 (Why is no real title available?)
• scientific article; zbMATH DE number 3451870 (Why is no real title available?)
• A planar hypohamiltonian graph with 48 vertices
• A two-connected planar graph without concurrent longest paths
• Intersections of longest cycles in grid graphs
• On longest cycles in grid graphs
• On longest paths and circuits in graphs.
• Vertices missed by longest paths or circuits
• Über die Nichtexistenz eines Knotenpunktes, durch den alle längsten Wege eines Graphen gehen
• Über längste Wege und Kreise in Graphen

Cited in

(10)

• Archimedean tiling graphs with Gallai's property
• The Liouville and the intersection properties are equivalent for planar graphs
• Gallai's property for graphs in lattices on the torus and the Möbius strip
• Archimedean tiling graphs with Gallai's property.
• Intersecting longest cycles in Archimedean tilings
• Every planar graph with the Liouville property is amenable
• scientific article; zbMATH DE number 4021205 (Why is no real title available?)
• Lattice graphs with non-concurrent longest cycles
• Highly non-concurrent longest paths in lattices
• Highly non-concurrent longest cycles in lattice graphs

This page was built for publication: Planar lattice graphs with Gallai's property

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q367072)