Maximum packings of K_n with k-stars

zbMATH Open1296.05164MaRDI QIDQ2876038FDOQ2876038

Authors: D. G. Hoffman, Dan Roberts 

Publication date: 15 August 2014

Published in: The Australasian Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://ajc.maths.uq.edu.au/pdf/59/ajc_v59_p206.pdf

Recommendations

• Maximum packings and minimum coverings of multigraphs with paths and stars
• Packing the crowns with cycles and stars
• Constructing the spectrum of packings and coverings for the complete graph with stars with up to five edges
• On star family packing of graphs
• Packing and covering the balanced complete bipartite multigraph with cycles and stars

zbMATH Keywords

\(H\)-packing\(k\)-stars\(S_k\)-packing

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited In (8)

• Packing stars in fullerenes
• On star-packings having a large matching
• Maximum packings of \(K_ n\) with copies of \(K_ 4-e\)
• Constructing the spectrum of packings and coverings for the complete graph with stars with up to five edges
• On the Maximum Induced Density of Directed Stars and Related Problems
• Smaller embeddings of partial \(k\)-star decompositions
• Maximum packings and minimum coverings of multigraphs with paths and stars
• Decompositions of complete multigraphs into stars of varying sizes

This page was built for publication: Maximum packings of \(K_n\) with \(k\)-stars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2876038)