Decomposition of balanced complete bipartite multigraphs into multistars

DOI10.1016/J.DISC.2009.10.022zbMath1216.05114OpenAlexW2048887693MaRDI QIDQ966043

Jenq-Jong Lin

Publication date: 27 April 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2009.10.022

zbMATH Keywords

starsbalanced complete bipartite graphs\(\lambda \)-fold balanced complete bipartite multigraphsmultistar decompositionmultistars

Mathematics Subject Classification ID

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

Related Items (1)

Colorful edge decomposition of graphs: some polynomial cases

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Decomposition of complete multigraphs into stars
• On the decomposition of a graph into stars
• On balanced claw designs of complete multi-partite graphs
• On claw-decomposition of complete graphs and complete bigraphs
• On claw-decomposition of a complete multi-partite graph
• On the existence of balanced bipartite designs. II
• The real truth about star designs
• Multigraph decomposition into stars and into multistars
• Balanced star decompositions of regular multigraphs and \(\lambda\)-fold complete bipartite graphs
• Decomposition of a Complete Multi-Partite Graph into Isomorphic Claws
• Star decompositions of cubes

This page was built for publication: Decomposition of balanced complete bipartite multigraphs into multistars