A note on Frucht diagrams, Boolean graphs and Hamilton cycles

DOI10.1016/0012-365X(93)90361-VMaRDI QIDQ685668zbMATH OpenFDO

Authors W. Cedeño, Italo J. Dejter, Victor Jauregui

Publication date 24 October 1993

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

bipartite graphHamiltonian cyclesgroup actionsBoolean graphsFrucht diagrams

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38)

Recommendations

• Frucht diagrams, Boolean graphs and Hamilton cycles
• scientific article; zbMATH DE number 4087695
• On \(F\)-Hamiltonian graphs
• scientific article; zbMATH DE number 2059939
• A note on Hamiltonian cycles in planar graphs
• A cycle structure theorem for Hamiltonian graphs
• scientific article; zbMATH DE number 4152419
• A note on Hamiltonian cycles in generalized Halin graphs
• Notes on Hamiltonian graphs and Hamiltonian-connected graphs

Cites work

• scientific article; zbMATH DE number 3916312 (Why is no real title available?)
• scientific article; zbMATH DE number 3752880 (Why is no real title available?)
• Frucht diagrams, Boolean graphs and Hamilton cycles
• HOW TO DESCRIBE A GRAPH
• Two Hamilton cycles in bipartite reflective Kneser graphs

Cited in

(6)

• Explicit matchings in the middle levels of the Boolean lattice
• Frucht diagrams, Boolean graphs and Hamilton cycles
• Boolean layer cakes
• On generalized middle-level problem
• Two Hamilton cycles in bipartite reflective Kneser graphs
• On the bit graph of Boolean vectors

This page was built for publication: A note on Frucht diagrams, Boolean graphs and Hamilton cycles

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