Edge dominating sets and vertex covers

DOI10.7151/DMGT.1681zbMath1300.05217OpenAlexW2099602827MaRDI QIDQ2860871

William F. Klostermeyer, Ronald D. Dutton

Publication date: 11 November 2013

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1681

zbMATH Keywords

matchingvertex covertotal dominating setedge dominating set

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (3)

Vertex cover and Edge vertex domination in trees ⋮ Edge domination in some path and cycle related graphs ⋮ A characterization of trees having a minimum vertex cover which is also a minimum total dominating set

This page was built for publication: Edge dominating sets and vertex covers