Maximum packings of K_n with k-stars

MaRDI QIDQ2876038zbMATH OpenFDO

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

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)

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

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)