On mutually independent Hamiltonian paths

DOI10.1016/j.aml.2005.05.012zbMath1092.05040OpenAlexW1999251076MaRDI QIDQ2488717

Yuan-Hsiang Teng, Lih-Hsing Hsu, Jimmy J. M. Tan, Tung-Yang Ho

Publication date: 11 May 2006

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2005.05.012

zbMATH Keywords

Hamiltonian connected

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Eulerian and Hamiltonian graphs (05C45)

Related Items (6)

Mutually independent Hamiltonian connectivity of \((n,k)\)-star graphs ⋮ Fault-free mutually independent Hamiltonian cycles of faulty star graphs ⋮ Ubiquitous integrity via network integration and parallelism-sustaining pedestrian/bike urbanism ⋮ Hamiltonian connectivity of 2-tree-generated networks ⋮ Fault-tolerant Hamiltonian connectivity of \(2\)-tree-generated networks ⋮ Mutually independent Hamiltonian cycles for the pancake graphs and the star graphs

Cites Work

• Hamilton connected graphs
• On Hamilton's ideals
• On maximal paths and circuits of graphs
• Mutually independent hamiltonian paths in star networks
• Unnamed Item

This page was built for publication: On mutually independent Hamiltonian paths