Hamiltonian circuits, Hamiltonian paths and branching graphs of benzenoid systems

DOI10.1007/BF01165135zbMath0865.92022MaRDI QIDQ679069

Pierre Hansen, Mao Lin Zheng

Publication date: 14 July 1997

Published in: Journal of Mathematical Chemistry (Search for Journal in Brave)

zbMATH Keywords

Hamiltonian circuitHamiltonian pathbranching graphs of benzenoid systemsinfinite hexagonal lattice

Mathematics Subject Classification ID

Applications of graph theory (05C90) Paths and cycles (05C38) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computer generation of all 1-factors for a class of graphs with all vertices of degree two or three
• The Planar Hamiltonian Circuit Problem is NP-Complete
• Variations on the Hamiltonian Theme
• Some Theorems on Abstract Graphs