scientific article; zbMATH DE number 1463388

MaRDI QIDQ4487447zbMATH OpenFDO

Authors H. Kheddouci, Mekkia Kouider

Publication date 27 August 2001

zbMATH Keywords

decomposition into Hamiltonian cyclesKronecker product of graphsstrongly Hamiltonian bipartite cubic graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Edge exchanges in Hamiltonian decompositions of Kronecker-product graphs
• scientific article; zbMATH DE number 2197884
• Hamiltonian decompositions of products of cycles
• Kronecker products of paths and cycles: Decomposition, factorization and bi-pancyclicity

Cited in

(6)

• Hamiltonian decomposition of \(K^*_ n\), patterns with distinct differences, and Tuscan squares
• Decompositions of the Kronecker product of a cycle and a path into long cycles and long paths
• Hamiltonicity of the cross product of two Hamiltonian graphs
• Kronecker products of paths and cycles: Decomposition, factorization and bi-pancyclicity
• Edge exchanges in Hamiltonian decompositions of Kronecker-product graphs
• Cycle Kronecker products that are representable as optimal circulants

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 Q4487447)