On claw-decomposition of a complete multi-partite graph

zbMath0382.05022MaRDI QIDQ1247980

Shinsei Tazawa, Kazuhiko Ushio, Sumiyasu Yamamoto

Publication date: 1978

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

Mathematics Subject Classification ID

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

Related Items (15)

Decomposition of cartesian product of complete graphs into sunlet graphs of order eight ⋮ Decomposition of a Complete Multi-Partite Graph into Isomorphic Claws ⋮ Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars ⋮ Unnamed Item ⋮ Multidecompositions of the balanced complete bipartite graph 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 ⋮ Pack graphs with subgraphs of size three ⋮ Unnamed Item ⋮ Decomposition of balanced complete bipartite multigraphs into multistars ⋮ Graph theory (algorithmic, algebraic, and metric problems) ⋮ \(G\)-designs and related designs ⋮ Decomposition of complete bipartite graphs into cycles and stars with four edges ⋮ Decomposition of the complete bipartite multigraph into cycles and stars ⋮ Balanced star decompositions of regular multigraphs and \(\lambda\)-fold complete bipartite graphs

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