scientific article; zbMATH DE number 5575574

MaRDI QIDQ3635564zbMATH OpenFDO

Authors William F. Klostermeyer, Gary MacGillivray

Publication date 6 July 2009

zbMATH Keywords

independence numberclique covering numberguardsdefending treeseternal domination probleminfinite sequence of attacks

Mathematics Subject Classification ID

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

Recommendations

• Eternal dominating sets in Kneser graphs
• Eternal dominating sets on digraphs and orientations of graphs
• Tight bounds for eternal dominating sets in graphs
• Eternal total domination in graphs.
• Connected eternal domination in graphs
• The eternal dominating set problem for interval graphs
• The eternal dominating set problem for proper interval graphs
• Eternal domination in split graphs
• A note on the eternal dominating set problem
• Eternal and Secure Domination in Graphs

Cited in

(40)

• Study of a combinatorial game in graphs through linear programming
• Study of a combinatorial game in graphs through linear programming
• Independent protection in graphs
• A note on the eternal dominating set problem
• A dynamic domination problem in trees
• Eternal domination in split graphs
• On the \(m\)-eternal domination number of cactus graphs
• The game of cops and eternal robbers
• The eternal dominating set problem for interval graphs
• Spy-game on graphs: complexity and simple topologies
• Maximum-demand graphs for eternal security
• The eternal dominating set problem for proper interval graphs
• The eternal domination number for \(3\times n\) grid graphs
• Eternal and Secure Domination in Graphs
• Eternal domination of generalized Petersen graph
• Graphs with equal eternal vertex cover and eternal domination numbers
• Tight bounds for eternal dominating sets in graphs
• scientific article; zbMATH DE number 2174620 (Why is no real title available?)
• Trees with large \(m\)-eternal domination number
• Vertex covers and eternal dominating sets
• A method for eternally dominating strong grids
• Eternal domination: \(D\)-dimensional Cartesian and strong grids and everything in between
• Spy game: FPT-algorithm, hardness and graph products
• Spy game: FPT-algorithm and results on graph products
• On eternal domination and Vizing-type inequalities
• Eternal dominating sets in Kneser graphs
• \(m\)-eternal total domination in graphs
• Eternal domination and clique covering
• \(m\)-secure vertex cover of a graph
• Eternal domination: criticality and reachability
• Secure vertex cover of a graph
• Eternal domination on prisms of graphs
• Eternal distance-\(k\) domination on graphs
• A Dynamic Domination Problem
• Domination, eternal domination, and clique covering
• Eternal Independent Sets in Graphs
• Eternal domination in trees
• Eternal dominating sets on digraphs and orientations of graphs
• Application of eternal domination in epidemiology
• The guarding game is E-complete

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3635564)