$C_4$-decomposition of the tensor product of complete graphs

DOI10.5614/EJGTA.2020.8.1.2zbMath1468.05236OpenAlexW3014307146MaRDI QIDQ4957964

Opeyemi Oyewumi, Abolape D. Akwu

Publication date: 6 September 2021

Published in: Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.5614/ejgta.2020.8.1.2

zbMATH Keywords

tensor productcomplete graphcycle decomposition

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hamilton cycle decompositions of the tensor product of complete multipartite graphs
• Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
• Decomposing complete tripartite graphs into cycles of lengths 3 and 4
• Factorizations of product graphs into cycles of uniform length
• Cycle decompositions of \(K_n\) and \(K_n-I\)
• Decompositions of complete multipartite graphs into cycles of even length
• Resolvable even cycle decompositions of the tensor product of complete graphs
• \(C_7\)-decompositions of the tensor product of complete graphs
• \(C_{p}\)-decompositions of some regular graphs
• Cycle decompositions III: Complete graphs and fixed length cycles
• On the construction of odd cycle systems
• Decomposing complete equipartite graphs into cycles of length2p
• Decomposition of complete graphs into connected unicyclic bipartite graphs with eight edges
• Cycle decompositions and constructive characterizations
• Cycle Decompositions of $K_{\lowercase{n,n}}-I$

This page was built for publication: $C_4$-decomposition of the tensor product of complete graphs