Vertex covers and eternal dominating sets

DOI10.1016/j.dam.2011.11.034zbMath1408.05099OpenAlexW2038298858MaRDI QIDQ423932

William F. Klostermeyer, Christina M. Mynhardt

Publication date: 30 May 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2011.11.034

zbMATH Keywords

vertex covereternal dominating set

Mathematics Subject Classification ID

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

Trees with large \(m\)-eternal domination number, Independent protection in graphs, A substructure based lower bound for eternal vertex cover number, A dynamic domination problem in trees, A new lower bound for the eternal vertex cover number of graphs, Eternal and Secure Domination in Graphs, Eternally dominating large grids, Domination, eternal domination, and clique covering

Cites Work

• Graphs with equal eternal vertex cover and eternal domination numbers
• Tight bounds for eternal dominating sets in graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item