Maximum packings and minimum coverings of multigraphs with paths and stars
From MaRDI portal
Publication:514934
DOI10.11650/TJM.19.2015.4456zbMATH Open1357.05124OpenAlexW2188187044MaRDI QIDQ514934FDOQ514934
Authors: 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
Recommendations
- Packing and covering the balanced complete bipartite multigraph with cycles and stars
- Multidecompositions of the balanced complete bipartite graph into paths and stars
- Packing the crowns with cycles and stars
- The complete graph \(t\)-packings and \(t\)-coverings
- Maximum packings of \(K_n\) with \(k\)-stars
Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cited In (17)
- Title not available (Why is that?)
- Packings and perfect path double covers of maximal planar graphs
- The complete graph \(t\)-packings and \(t\)-coverings
- Title not available (Why is that?)
- Minimum rank and path cover number for generalized and double generalized cycle star graphs
- Constructing the spectrum of packings and coverings for the complete graph with stars with up to five edges
- Packing paths in complete graphs
- On the Maximum Induced Density of Directed Stars and Related Problems
- Minimum coverings of crowns with cycles and stars
- Title not available (Why is that?)
- Decomposing the complete graph into Hamiltonian paths (cycles) and 3-stars
- Packing the crowns with cycles and stars
- Title not available (Why is that?)
- MIN-MAX theorems for packing and covering odd \((u,v)\)-trails
- Packing and covering the balanced complete bipartite multigraph with cycles and stars
- Maximum packings of \(K_n\) with \(k\)-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
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q514934)
