Long cycles and paths in distance graphs
From MaRDI portal
Publication:712275
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
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)