Pancyclicity and extendability in strong products

DOI10.1002/(SICI)1097-0118(199605)22:1%3C75::AID-JGT10%3E3.0.CO;2-NMaRDI QIDQ4879169zbMATH OpenOpenAlexFDO

Authors

Publication date 21 November 1996

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199605)22:1%3C75::aid-jgt10%3E3.0.co;2-n

zbMATH Keywords

cyclecycle extendableextendabilityHamiltonianpancyclic orderingstrong product

Mathematics Subject Classification ID

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

Recommendations

• Pancyclicity of strong products of graphs
• Hamiltonian threshold for strong products of graphs
• Extending cycles in graphs
• Hamilton cycles in strong products of graphs
• Hamiltonicity and pancyclicity of Cartesian products of graphs

Cited in

(7)

• Edge-pancyclicity of recursive circulants
• Remarks on the strong lifting property for products
• Quasi-claw-free graphs
• Kronecker products of paths and cycles: Decomposition, factorization and bi-pancyclicity
• Pancyclicity of strong products of graphs
• Vertex-bipancyclicity of the generalized honeycomb tori
• Hamiltonian threshold for strong products of graphs

This page was built for publication: Pancyclicity and extendability in strong products

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