scientific article; zbMATH DE number 1463388

MaRDI QIDQ4487447zbMATHFDO

Authors H. Kheddouci, Mekkia Kouider

Publication date 27 August 2001

zbMATH Keywords

Kronecker product of graphsdecomposition into Hamiltonian cyclesstrongly 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

(5)

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

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)