Publication:4713103
From MaRDI portal
zbMath0766.05069MaRDI QIDQ4713103
Publication date: 25 June 1992
decomposition; tensor product; strong product; cartesian product; product graphs; hamiltonian cycles; semi-strong product; 1- factor; hamiltonian decomposable
05C38: Paths and cycles
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C45: Eulerian and Hamiltonian graphs
Related Items
Interval edge-colorings of composition of graphs, 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