Decomposition of complete graphs into paths and stars
From MaRDI portal
Publication:982622
DOI10.1016/J.DISC.2010.04.009zbMath1219.05146OpenAlexW2006107173MaRDI QIDQ982622
Publication date: 7 July 2010
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2010.04.009
Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items (13)
Decomposing the complete graph into Hamiltonian paths (cycles) and 3-stars ⋮ Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars ⋮ Decomposition of complete bipartite graphs into paths and cycles ⋮ Decomposition of complete bipartite multigraphs into paths and cycles having \(k\) edges ⋮ Multidecompositions of the balanced complete bipartite graph into paths and stars ⋮ Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each ⋮ On the decompositions of complete graphs into cycles and stars on the same number of edges ⋮ Pack graphs with subgraphs of size three ⋮ Decomposition of product graphs into paths and cycles of length four ⋮ Decomposition of complete graphs into arbitrary trees ⋮ Decompositions of line graphs of complete graphs into paths and cycles ⋮ Decomposition of the complete bipartite multigraph into cycles and stars ⋮ Multidecomposition of cartesian product of some graphs into even cycles and matchings
Cites Work
- Note on the decomposition of \(\lambda K_{m,n}\) (\(\lambda K^*_{m,n}\)) into paths
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Decomposition of complete graphs into paths and stars
