Decomposition of complete multigraphs into stars

From MaRDI portal
Publication:1132885

DOI10.1016/0012-365X(79)90034-7zbMath0421.05016MaRDI QIDQ1132885

Michael Tarsi

Publication date: 1979

Published in: Discrete Mathematics (Search for Journal in Brave)




Related Items (36)

Decomposition of cartesian product of complete graphs into sunlet graphs of order eightConstructing the spectrum of packings and coverings for the complete graph with stars with up to five edgesDecomposition of complete multigraphs into crown graphsOn colored designs. IThe intersection problem for star designsDecomposing the complete graph into Hamiltonian paths (cycles) and 3-starsStar factorizations of graph productsDecomposition of the complete bipartite graph with a 1-factor removed into cycles and starsDecomposition of complete multigraphs into stars and cyclesAmalgamations of connected \(k\)-factorizations.Smaller embeddings of partial \(k\)-star decompositionsUnnamed ItemOn the existence of \(k\)-sun systemsDecompositions of complete multigraphs into stars of varying sizesOn the decomposition of a graph into starsDecomposition of complete graphs into cycles and starsMultidecompositions of the balanced complete bipartite graph into paths and starsOn balanced claw designs of complete multi-partite graphsA survey on the existence ofG-DesignsDecompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges eachDirected star decompositions of directed multigraphsNesting directed cycle systems of even lengthPack graphs with subgraphs of size threeA subspace covering problem in the \(n\)-cubeDecompositions of complete multigraphs into cycles of varying lengthsDecomposition of Complete Graphs into Isomorphic Complete Bipartite GraphsResolvable tree designsUnnamed ItemDecomposition of balanced complete bipartite multigraphs into multistarsThe volume and foundation of star tradesDecomposition of complete graphs into paths and stars\(G\)-designs and related designsBalls, bins, and embeddings of partial \(k\)-star designsOn colored designs. IIDecomposition of the complete bipartite multigraph into cycles and starsBalanced star decompositions of regular multigraphs and \(\lambda\)-fold complete bipartite graphs




Cites Work




This page was built for publication: Decomposition of complete multigraphs into stars