Decomposition of complete graphs into paths and stars with different number of edges

DOI10.61091/jcmcc122-25MaRDI QIDQ6625098

M. Ilayaraja, Appu Muthusamy

Publication date: 28 October 2024

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

zbMATH Keywords

starspathscomplete graphgraph 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
• Unnamed Item
• Decomposition of complete graphs into triangles and claws
• Decomposition of complete graphs into paths and stars
• Decomposition of complete multigraphs into stars
• On claw-decomposition of complete graphs and complete bigraphs
• Multidesigns for graph-pairs of order 4 and 5
• Decomposition of a complete multigraph into simple paths: nonbalanced handcuffed designs
• Cycle decompositions of \(K_n\) and \(K_n-I\)
• Decomposition of complete graphs into cycles and stars

This page was built for publication: Decomposition of complete graphs into paths and stars with different number of edges