On claw-decomposition of complete graphs and complete bigraphs
From MaRDI portal
Publication:1213891
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)
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
