Minimum coverings of crowns with cycles and stars

DOI10.7151/DMGT.2241zbMath1484.05166OpenAlexW2978188002MaRDI QIDQ2062674

Jenq-Jong Lin, Min-Jen Jou

Publication date: 3 January 2022

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2241

zbMATH Keywords

coveringdecompositioncrowncycle, star

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph designs and isomorphic decomposition (05C51)

Cites Work

• Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars
• Maximum packings and minimum coverings of multigraphs with paths and stars
• On claw-decomposition of complete graphs and complete bigraphs
• Cycle Decompositions of $K_{\lowercase{n,n}}-I$
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Minimum coverings of crowns with cycles and stars