Gregarious Y₅-tree decompositions of tensor product of complete graphs

DOI10.61091/JCMCC117-17MaRDI QIDQ6558937zbMATH OpenFDO

Authors S. Gomathi, A. Tamil Elakkiya

Publication date 21 June 2024

Published in JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.61091/JCMCC117-17

zbMATH Keywords

tensor productdecomposition\(Y_5\)-treegregarious \(Y_5\)-tree

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76) Graph designs and isomorphic decomposition (05C51)

Recommendations

• Decomposition of product graphs into paths and stars on five vertices
• Gregarious kite decomposition of tensor product of complete graphs
• C₅-decompositions of the tensor product of complete graphs
• A note on decomposition of tensor product of complete multipartite graphs into gregarious kite

Cites work

• scientific article; zbMATH DE number 3650602 (Why is no real title available?)
• scientific article; zbMATH DE number 7225155 (Why is no real title available?)
• scientific article; zbMATH DE number 3710227 (Why is no real title available?)
• A proof of Ringel's conjecture
• Almost every tree with \(m\) edges decomposes \(K_{2m,2m}\)
• Decomposition of Cartesian products of regular graphs into isomorphic trees
• Decomposition of complete graphs into arbitrary trees
• Decomposition of complete graphs into trees
• Decompositions of regular bipartite graphs
• Every tree is a large subtree of a tree that decomposes \(K_n\) or \(K_{n,n}\)
• Gregarious kite decomposition of tensor product of complete graphs
• Gregarious kite factorization of tensor product of complete graphs

Cited in

(2)

• Multi-decomposition of graphs into paths and Y-trees of order five
• Decomposition of a complete equipartite graph into gregarious \(\mathcal{Y}_5\) tree

This page was built for publication: Gregarious \(Y_5\)-tree decompositions of tensor product of complete graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6558937)