Alternating hamiltonian cycles in two colored complete bipartite graphs

DOI10.1002/JGT.3190160206MaRDI QIDQ4013417zbMATH OpenOpenAlexWikidataFDO

Authors Amanda G. Chetwynd, A. J. W. Hilton

Publication date 27 September 1992

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190160206

zbMATH Keywords

Hamiltonian cyclescomplete bipartite graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Recommendations

• Alternating Hamiltonian circuits in edge-coloured bipartite graphs
• Alternating Hamiltonian cycles
• scientific article; zbMATH DE number 718675
• scientific article; zbMATH DE number 139939
• A new sufficient condition for the existence of alternating Hamiltonian cycles in 2-edge-colored multigraphs

Cited in

(14)

• Alternating Hamiltonian cycles
• An Improvement of Hind's Upper Bound on the Total Chromatic Number
• scientific article; zbMATH DE number 139939 (Why is no real title available?)
• scientific article; zbMATH DE number 54775 (Why is no real title available?)
• On cycles that alternate through selected sets of vertices
• Alternating cycles and paths in edge-coloured multigraphs: A survey
• On supereulerian 2-edge-coloured graphs
• scientific article; zbMATH DE number 718675 (Why is no real title available?)
• Alternating Hamiltonian circuits in edge-coloured bipartite graphs
• Hamiltonicity in vertex envelopes of plane cubic graphs
• Dynamic cycles in edge-colored multigraphs
• scientific article; zbMATH DE number 7641244 (Why is no real title available?)
• The number of 2-edge-colored complete graphs with unique Hamiltonian alternating cycle
• Note on alternating directed cycles

This page was built for publication: Alternating hamiltonian cycles in two colored complete bipartite graphs

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