Decomposition of balanced complete bipartite multigraphs into multistars

DOI10.1016/J.DISC.2009.10.022MaRDI QIDQ966043zbMATH OpenOpenAlexFDO

Authors 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

\(\lambda \)-fold balanced complete bipartite multigraphsbalanced complete bipartite graphsmultistar decompositionmultistarsstars

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2192170
• Balanced star decompositions of regular multigraphs and \(\lambda\)-fold complete bipartite graphs
• Multidecompositions of the balanced complete bipartite graph into paths and stars
• Decomposition of the complete bipartite multigraph into cycles and stars
• Decomposition of complete bipartite multigraphs into paths and cycles having \(k\) edges

Cites work

• Balanced star decompositions of regular multigraphs and \(\lambda\)-fold complete bipartite graphs
• Decomposition of a Complete Multi-Partite Graph into Isomorphic Claws
• Decomposition of complete multigraphs into stars
• scientific article; zbMATH DE number 47528 (Why is no real title available?)
• scientific article; zbMATH DE number 1792667 (Why is no real title available?)
• scientific article; zbMATH DE number 969114 (Why is no real title available?)
• scientific article; zbMATH DE number 2192170 (Why is no real title available?)
• Multigraph decomposition into stars and into multistars
• On balanced claw designs of complete multi-partite graphs
• On claw-decomposition of a complete multi-partite graph
• On claw-decomposition of complete graphs and complete bigraphs
• On the decomposition of a graph into stars
• On the existence of balanced bipartite designs. II
• Star decompositions of cubes
• The real truth about star designs

Cited in

(7)

• A decomposition of complete bipartite graphs into edge-disjoint subgraphs with star components
• Colorful edge decomposition of graphs: some polynomial cases
• Multigraph decomposition into stars and into multistars
• Balanced star decompositions of regular multigraphs and \(\lambda\)-fold complete bipartite graphs
• scientific article; zbMATH DE number 515347 (Why is no real title available?)
• scientific article; zbMATH DE number 2115931 (Why is no real title available?)
• scientific article; zbMATH DE number 2192170 (Why is no real title available?)

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

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