On Star-Cover and Path-Cover of a Tree

DOI10.1007/978-3-319-08016-1_27zbMath1407.68232OpenAlexW318278694MaRDI QIDQ3188857

Jiong Guo, Qilong Feng, Jie You, Feng Shi

Publication date: 2 September 2014

Published in: Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-08016-1_27

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (1)

Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques

This page was built for publication: On Star-Cover and Path-Cover of a Tree