Maximum packings and minimum coverings of multigraphs with paths and stars

DOI10.11650/TJM.19.2015.4456zbMath1357.05124OpenAlexW2188187044MaRDI QIDQ514934

Hung-Chih Lee, Zhen-Chun Chen

Publication date: 9 March 2017

Published in: Taiwanese Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.11650/tjm.19.2015.4456

zbMATH Keywords

coveringpackingpathstar

Mathematics Subject Classification ID

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

Related Items (3)

Decomposing the complete graph into Hamiltonian paths (cycles) and 3-stars ⋮ Minimum coverings of crowns with cycles and stars ⋮ Decompositions of line graphs of complete graphs into paths and cycles

This page was built for publication: Maximum packings and minimum coverings of multigraphs with paths and stars