On a Hamiltonian cycle in which specified vertices are uniformly distributed

DOI10.1006/JCTB.2000.1999MaRDI QIDQ1850512zbMATH OpenOpenAlexFDO

Authors Atsushi Kaneko, Kiyoshi Yoshimoto

Publication date 10 December 2002

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.2000.1999

zbMATH Keywords

distanceshortest path

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Hamiltonian cycles of certain kinds of graphs satisfying Dirac condition
• Distributing vertices on Hamiltonian cycles
• Distributing vertices along a Hamiltonian cycle in Dirac graphs
• Note on locating pairs of vertices on Hamiltonian cycles
• Distributing pairs of vertices on Hamiltonian cycles

Cites work

• Degree conditions for 2-factors
• On a 2-factor with a specified edge in a graph satisfying the Ore condition
• Some Theorems on Abstract Graphs

Cited in

(15)

• Recent advances on the Hamiltonian problem: survey III
• Note on locating pairs of vertices on Hamiltonian cycles
• On degree sum conditions for directed path-factors with a specified number of paths
• Placing specified vertices at precise locations on a Hamiltonian cycle
• Distributing pairs of vertices on Hamiltonian cycles
• A Hamilton cycle in which specified vertices are located in polar opposite
• Distributing vertices on Hamiltonian cycles
• Hamiltonian cycles of certain kinds of graphs satisfying Dirac condition
• A look at cycles containing specified elements of a graph
• Embedding spanning subgraphs in uniformly dense and inseparable graphs
• Locating any two vertices on Hamiltonian cycles in large graphs
• Distributing vertices carefully on a Hamiltonian cycle
• On a Hamiltonian cycle in which specified vertices are not isolated
• Note on semi-linkage with almost prescribed lengths in large graphs
• Distributing vertices along a Hamiltonian cycle in Dirac graphs

This page was built for publication: On a Hamiltonian cycle in which specified vertices are uniformly distributed

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