Decomposition of complete multigraphs into stars and cycles

DOI10.7151/DMGT.1820zbMath1327.05268OpenAlexW2579231485MaRDI QIDQ891309

Hamamache Kheddouci, Fairouz Beggas, Mohammed Haddad

Publication date: 17 November 2015

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1820

zbMATH Keywords

starscyclesgraph decompositioncomplete multigraph

Mathematics Subject Classification ID

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

Related Items (6)

Decomposing the complete graph into Hamiltonian paths (cycles) and 3-stars ⋮ Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each ⋮ Unnamed Item ⋮ Multidecompositions of line graphs of complete graphs ⋮ On cyclic near-Hamiltonian cycle system of the complete multigraph ⋮ Decompositions of line graphs of complete graphs into paths and cycles

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars
• Decomposition of complete multigraphs into stars
• Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
• 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 bipartite graphs into paths and stars with same number of edges
• Decomposition of complete graphs into cycles and stars
• Decomposition of complete multigraphs into crown graphs
• Cycle decompositions III: Complete graphs and fixed length cycles
• On the decompositions of complete graphs into cycles and stars on the same number of edges
• Decomposition of complete bipartite digraphs and even complete multigraphs into closed trails
• Symmetric Hamilton cycle decompositions of complete multigraphs
• Cycle decompositions of complete multigraphs

This page was built for publication: Decomposition of complete multigraphs into stars and cycles