Decomposition of a Complete Multi-Partite Graph into Isomorphic Claws

DOI10.1137/0606043zbMath0584.05054OpenAlexW2027637242MaRDI QIDQ3708843

Shinsei Tazawa

Publication date: 1985

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0606043

zbMATH Keywords

clawsG-designfile organization scheme

Mathematics Subject Classification ID

Other designs, configurations (05B30) Graph theory (05C99) Designs and configurations (05B99)

Related Items (8)

Star factorizations of graph products ⋮ Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars ⋮ Multidecompositions of the balanced complete bipartite graph into paths and stars ⋮ Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each ⋮ Unnamed Item ⋮ Decomposition of balanced complete bipartite multigraphs into multistars ⋮ Decomposition of the complete bipartite multigraph into cycles and stars ⋮ Balanced star decompositions of regular multigraphs and \(\lambda\)-fold complete bipartite graphs

Cites Work

• Unnamed Item
• On claw-decomposition of complete graphs and complete bigraphs
• On claw-decomposition of a complete multi-partite graph
• On the Score Sequence of an N-Partite Tournament
• Design of a new balanced file organization scheme with the least redundancy

This page was built for publication: Decomposition of a Complete Multi-Partite Graph into Isomorphic Claws