Long cycles and paths in distance graphs

DOI10.1016/J.DISC.2010.07.020zbMATH Open1221.05221OpenAlexW2103501525MaRDI QIDQ712275FDOQ712275

Jayme L. Szwarcfiter, Dieter Rautenbach, Lucia Draque Penso

Publication date: 28 October 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://www.db-thueringen.de/servlets/MCRFileNodeServlet/dbt_derivate_00017391/IfM_Preprint_M_09_11.pdf

zbMATH Keywords

Hamiltonian cycleHamiltonian pathconnectivitycirculant graphdistance graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Distance in graphs (05C12) Paths and cycles (05C38)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A survey on multi-loop networks.
• Circulants and their connectivities
• Hamiltonian decomposition of recursive circulant graphs
• A solution of the isomorphism problem for circulant graphs
• Hamiltonian decomposition of Cayley graphs of degree 4
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• A survey: Hamiltonian cycles in Cayley graphs
• The chromatic numbers of distance graphs
• Colouring the real line
• Circulant graphs: recognizing and isomorphism testing in polynomial time
• Efficiently solvable special cases of bottleneck travelling salesman problems
• Colouring prime distance graphs
• Pancyclicity of recursive circulant graphs
• A complementary survey on double-loop networks
• Circular chromatic numbers and fractional chromatic numbers of distance graphs
• Colouring of distance graphs
• Connectivity and diameter in distance graphs
• Minimizing Wallpaper Waste, Part 1: A Class of Traveling Salesman Problems
• Pancyclicity of connected circulant graphs

Cited In (12)

• Cycles, Paths, Connectivity and Diameter in Distance Graphs
• Tutte paths and long cycles in circuit graphs
• Transversals of Longest Paths and Cycles
• Bipartite finite Toeplitz graphs
• Bounding the distance among longest paths in a connected graph
• Uniqueness results for fully anti-periodic fractional boundary value problems with nonlinearity depending on lower-order derivatives
• Long paths and cycles in dynamical graphs
• Relative length of longest paths and longest cycles in triangle-free graphs
• Title not available (Why is that?)
• Crux and Long Cycles in Graphs
• On the chromatic number of Toeplitz graphs
• On Hamiltonian paths in distance graphs

This page was built for publication: Long cycles and paths in distance graphs

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