Decomposition of complete multigraphs into stars and cycles
From MaRDI portal
Publication:891309
DOI10.7151/DMGT.1820zbMATH Open1327.05268OpenAlexW2579231485MaRDI QIDQ891309FDOQ891309
Authors: Fairouz Beggas, Mohammed Haddad, H. Kheddouci 
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
Recommendations
- Decomposition of the complete bipartite multigraph into cycles and stars
- Multidecompositions of complete bipartite graphs into cycles and stars
- Decomposition of complete graphs into cycles and stars
- Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars
- Decompositions of multicrowns into cycles and stars
Cites Work
- Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
- Decomposition of a complete multigraph into simple paths: nonbalanced handcuffed designs
- Cycle decompositions of complete multigraphs
- Cycle decompositions of \(K_n\) and \(K_n-I\)
- Cycle decompositions. III: Complete graphs and fixed length cycles.
- Title not available (Why is that?)
- 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 complete graphs into cycles and stars
- Decomposition of complete multigraphs into crown graphs
- Decompositions of complete graphs into paths and cycles.
- Multidecomposition of \(\lambda K_m\) into small cycles and claws
- \((G_m,H_m)\)-multifactorization of \(\lambda K_m\)
- Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars
- Title not available (Why is that?)
- Decomposition of complete bipartite graphs into paths and stars with same number of edges
- 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
- Decomposition of complete graphs into paths of length three and triangles.
Cited In (23)
- Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars
- Title not available (Why is that?)
- Decomposition of the complete bipartite graph with a 1-factor removed into paths and stars
- Star number and star arboricity of a complete multigraph
- Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each
- \(K_n(\lambda)\) is fully \(\{P_4,C_4\}\)-decomposable
- Multidecomposition of \(\lambda K_m\) into small cycles and claws
- Multidecompositions of complete bipartite graphs into cycles and stars
- Decomposition of complete graphs into cycles and stars
- \(K_n( \lambda )\) is fully \(\{P_5,C_6\}\)-decomposable
- Balanced star decompositions of regular multigraphs and \(\lambda\)-fold complete bipartite graphs
- Decomposition of odd-hole-free graphs by double star cutsets and 2-joins
- Title not available (Why is that?)
- Multidecompositions of line graphs of complete graphs
- Decomposing the complete graph into Hamiltonian paths (cycles) and 3-stars
- On cyclic near-Hamiltonian cycle system of the complete multigraph
- Decomposition of the complete bipartite multigraph into cycles and stars
- Title not available (Why is that?)
- Decomposition of the line graph of the complete graph into stars
- On the decompositions of complete graphs into cycles and stars on the same number of edges
- Decompositions of multicrowns into cycles and stars
- Decompositions of line graphs of complete graphs into paths and cycles
- On decomposing regular graphs into isomorphic double-stars
This page was built for publication: Decomposition of complete multigraphs into stars and cycles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q891309)
