On star family packing of graphs

DOI10.1051/RO/2021096zbMath1468.05230OpenAlexW3173327972MaRDI QIDQ5003347

Wensong Lin, Mengya Li

Publication date: 21 July 2021

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1051/ro/2021096

zbMATH Keywords

treestar\(H\)-packing\(T \setminus t\)-star packing\(t^+\)-star packingstar family packing

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Related Items (1)

Packing 2- and 3-stars into cubic graphs

This page was built for publication: On star family packing of graphs