On claw-decomposition of complete graphs and complete bigraphs

zbMath0297.05143MaRDI QIDQ1213891

Shinsei Shige-eda, Hideto Ikeda, Kazuhiko Ushio, Sumiyasu Yamamoto, Noboru Hamada

Publication date: 1975

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

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (43)

Decomposition of cartesian product of complete graphs into sunlet graphs of order eight ⋮ Decomposition of a Complete Multi-Partite Graph into Isomorphic Claws ⋮ Constructing the spectrum of packings and coverings for the complete graph with stars with up to five edges ⋮ Decompositions of hypergraphs into hyperstars ⋮ An existential problem of a weight-controlled subset and its application to school timetable construction ⋮ Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars ⋮ Block colourings of star systems ⋮ Decomposition of complete multigraphs into stars and cycles ⋮ Smaller embeddings of partial \(k\)-star decompositions ⋮ Colourings of star systems ⋮ Unnamed Item ⋮ Decompositions of complete multigraphs into stars of varying sizes ⋮ On the decomposition of a graph into stars ⋮ Decomposition of complete graphs into cycles and stars ⋮ Multidecompositions of the balanced complete bipartite graph into paths and stars ⋮ On balanced claw designs of complete multi-partite graphs ⋮ A survey on the existence ofG-Designs ⋮ Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each ⋮ Unnamed Item ⋮ On the decompositions of complete graphs into cycles and stars on the same number of edges ⋮ Pack graphs with subgraphs of size three ⋮ A subspace covering problem in the \(n\)-cube ⋮ Decomposition of Complete Graphs into Isomorphic Complete Bipartite Graphs ⋮ Unnamed Item ⋮ Embedding Partial k‐Star Designs ⋮ Packing, covering and decomposing of a complete uniform hypergraph into delta-systems ⋮ Decomposition of balanced complete bipartite multigraphs into multistars ⋮ Claw-decomposition of Kneser Graphs ⋮ Unnamed Item ⋮ Decomposition of complete graphs into paths and stars ⋮ Graph theory (algorithmic, algebraic, and metric problems) ⋮ \(G\)-decomposition of \(K_n\), where G has four vertices or less ⋮ Decomposition of \(K_n\) into subgraphs of prescribed type ⋮ Decomposition of complete graphs into arbitrary trees ⋮ \(G\)-designs and related designs ⋮ Decomposition of the complete hypergraph into hyperclaws ⋮ Solution of a delta-system decomposition problem ⋮ Minimum coverings of crowns with cycles and stars ⋮ Balls, bins, and embeddings of partial \(k\)-star designs ⋮ Decomposition of complete bipartite graphs into cycles and stars with four edges ⋮ Decomposition of product graphs into paths and stars on five vertices ⋮ 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 complete graphs and complete bigraphs