On Approximating (Connected) 2-Edge Dominating Set by a Tree

DOI10.1007/978-3-319-34171-2_12zbMath1386.68219MaRDI QIDQ5740184

Toshihiro Fujito, Tomoaki Shimoda

Publication date: 25 July 2016

Published in: Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-34171-2_12

Mathematics Subject Classification ID

05C85: Graph algorithms (graph-theoretic aspects)

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

68W25: Approximation algorithms