Intersections of longest cycles in grid graphs

DOI10.1002/(SICI)1097-0118(199705)25:1%3C37::AID-JGT2%3E3.0.CO;2-JMaRDI QIDQ4337504zbMATH OpenOpenAlexFDO

Authors B. Menke, Christina Maria Zamfirescu, Tudor Zamfirescu

Publication date 19 May 1997

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199705)25:1%3C37::aid-jgt2%3E3.0.co;2-j

zbMATH Keywords

longest cyclegrid graph

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• On longest cycles in grid graphs
• On the Intersections of Longest Cycles in a Graph
• Intersections of longest cycles in \(k\)-connected graphs
• scientific article; zbMATH DE number 3875324
• On grid intersection graphs
• Intersecting longest paths and longest cycles: a survey
• Intersection of longest paths in graph classes
• Intersection of longest paths in graph classes
• Intersection of longest paths in a graph
• Intersections of cycles in \(k\)-connected graphs

Cited in

(8)

• A comparative study of two fast phase unwrapping algorithms.
• On longest cycles in grid graphs
• Hamiltonian cycles in linear-convex supergrid graphs
• The Hamiltonian properties of supergrid graphs
• Lattice graphs with non-concurrent longest cycles
• On center cycles in grid graphs
• Planar lattice graphs with Gallai's property
• On grid intersection graphs

This page was built for publication: Intersections of longest cycles in grid graphs

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