An eternal vertex cover problem

MaRDI QIDQ5298902zbMATH OpenFDO

Authors William F. Klostermeyer

Publication date 25 June 2013

zbMATH Keywords

eternal domination numbereternal vertex cover

Mathematics Subject Classification ID

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

Recommendations

• Edge protection in graphs
• Graphs with equal eternal vertex cover and eternal domination numbers
• Eternal Independent Sets in Graphs
• Vertex covers and eternal dominating sets
• Parameterized algorithm for eternal vertex cover

Cited in

(16)

• Eternal vertex cover on bipartite graphs
• A substructure based lower bound for eternal vertex cover number
• Graphs with equal eternal vertex cover and eternal domination numbers
• On graphs with minimal eternal vertex cover number
• Mortal and eternal vertex covers
• Edge protection in graphs
• Independent protection in graphs
• Vertex covers and eternal dominating sets
• \(m\)-secure vertex cover of a graph
• Eternal Independent Sets in Graphs
• Secure vertex cover of a graph
• Maximum-demand graphs for eternal security
• Some algorithmic results for eternal vertex cover problem in graphs
• Eternal feedback vertex sets: a new graph protection model using guards
• Stability of vertex covers in a game with finitely many steps
• Parameterized algorithm for eternal vertex cover

This page was built for publication: An eternal vertex cover problem

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