Decompositions of the Kronecker product of a cycle and a path into long cycles and long paths
From MaRDI portal
Publication:1196378
zbMath0768.05077MaRDI QIDQ1196378
Publication date: 14 December 1992
Published in: Indian Journal of Pure \& Applied Mathematics (Search for Journal in Brave)
05C35: Extremal problems in graph theory
05C38: Paths and cycles
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
Related Items
Long cycles and long paths in the Kronecker product of a cycle and a tree, Kronecker products of paths and cycles: Decomposition, factorization and bi-pancyclicity, Hamilton cycles in tensor product of graphs, Edge exchanges in Hamiltonian decompositions of Kronecker-product graphs