Decomposition of complete multigraphs into stars and cycles
From MaRDI portal
Publication:891309
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
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
