On claw-decomposition of a complete multi-partite graph

MaRDI QIDQ1247980zbMATH OpenFDO

Authors Kazuhiko Ushio, Shinsei Tazawa, Sumiyasu Yamamoto

Publication date 1978

Published in Hiroshima Mathematical Journal (Search for Journal in Brave)

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Combinatorial aspects of packing and covering (05B40) Graph theory (05C99)

Cited in

(15)

• Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars
• Decomposition of balanced complete bipartite multigraphs into multistars
• Pack graphs with subgraphs of size three
• Decomposition of the complete bipartite graph with a 1-factor removed into paths and stars
• On balanced claw designs of complete multi-partite graphs
• Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each
• Graph theory (algorithmic, algebraic, and metric problems)
• Multidecompositions of the balanced complete bipartite graph into paths and stars
• Decomposition of cartesian product of complete graphs into sunlet graphs of order eight
• Balanced star decompositions of regular multigraphs and \(\lambda\)-fold complete bipartite graphs
• \(G\)-designs and related designs
• Decomposition of complete bipartite graphs into cycles and stars with four edges
• Decomposition of a Complete Multi-Partite Graph into Isomorphic Claws
• Decomposition of product graphs into sunlet graphs of order eight
• Decomposition of the complete bipartite multigraph into cycles and stars

This page was built for publication: On claw-decomposition of a complete multi-partite graph

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