scientific article; zbMATH DE number 786133

MaRDI QIDQ4842709zbMATH OpenFDO

Authors R. E. L. Aldred, R. L. Hemminger

Publication date 16 August 1995

zbMATH Keywords

characterizationconnectivitycontractible edgesHamilton cycleHamiltonian graphslongest cycle

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 874284
• Classification of Hamiltonian cycles of a 3-connected graph which contain five contractible edges
• Longest cycles of a 3-connected graph which contain five contractible edges
• Contractible edges and longest cycles in 3-connected graphs
• On the number of contractible edges of longest cycles in k-connected graphs

Cited in

(5)

• Contractible edges in longest cycles in non-Hamiltonian graphs
• A longest cycle version of Tutte's wheels theorem
• Contractible Hamiltonian cycles in triangulated surfaces
• Classification of Hamiltonian cycles of a 3-connected graph which contain five contractible edges
• scientific article; zbMATH DE number 874284 (Why is no real title available?)

This page was built for publication:

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