Decomposition of complete graphs into paths and stars

DOI10.1016/J.DISC.2010.04.009zbMATH Open1219.05146OpenAlexW2006107173MaRDI QIDQ982622FDOQ982622

Authors: Tay-Woei Shyu 

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

Recommendations

• Decomposition of complete graphs into cycles and stars
• Decomposition of complete bipartite graphs into paths and stars with same number of edges
• Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each
• Decompositions of complete graphs into paths and cycles.
• Decomposition of complete graphs into paths of length three and triangles.

zbMATH Keywords

decompositioncomplete graphpathstar

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• Decomposition of a complete multigraph into simple paths: nonbalanced handcuffed designs
• Decomposition of complete multigraphs into stars
• On claw-decomposition of complete graphs and complete bigraphs
• Note on the decomposition of \(\lambda K_{m,n}\) (\(\lambda K^*_{m,n}\)) into paths
• Multidesigns for graph-pairs of order 4 and 5
• Multidecomposition of \(\lambda K_m\) into small cycles and claws
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (28)

• Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars
• Decomposition of complete bipartite graphs into paths and cycles
• Pack graphs with subgraphs of size three
• Decomposition of complete graphs into arbitrary trees
• Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each
• Decompositions of complete graphs into paths and cycles.
• Title not available (Why is that?)
• Decompositions of complete graphs into kayak paddles
• Decomposition of complete graphs into cycles and stars
• Decomposition of complete bipartite graphs into paths and stars with same number of edges
• Multidecompositions of the balanced complete bipartite graph into paths and stars
• \(S_5\)-decomposition of Kneser graphs
• Decomposition of the Johnson graphs into graph-pairs of order 4
• Decomposition of odd-hole-free graphs by double star cutsets and 2-joins
• Decomposition of complete bipartite multigraphs into paths and cycles having \(k\) edges
• Decomposition of product graphs into paths and stars on five vertices
• Decomposition of complete graphs into paths and stars with different number of edges
• Decomposing the complete graph into Hamiltonian paths (cycles) and 3-stars
• Decomposition of product graphs into paths and cycles of length four
• Title not available (Why is that?)
• Decomposition of complete graphs into 4-cycles and 3-stars
• Decomposition of the complete bipartite multigraph into cycles and stars
• Decomposition of the line graph of the complete graph into stars
• Multidecomposition of Cartesian product of some graphs into even cycles and matchings
• On the decompositions of complete graphs into cycles and stars on the same number of edges
• Decomposition of product graphs into paths and stars with three edges
• Decomposition of complete graphs into paths of length three and triangles.
• Decompositions of line graphs of complete graphs into paths and cycles

This page was built for publication: Decomposition of complete graphs into paths and stars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q982622)