Independent protection in graphs

DOI10.1016/J.DISC.2014.07.011zbMATH Open1298.05248OpenAlexW2027773173MaRDI QIDQ400447FDOQ400447

Authors: Bert L. Hartnell, Christina M. Mynhardt 

Publication date: 21 August 2014

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

Full work available at URL: https://doi.org/10.1016/j.disc.2014.07.011

Recommendations

• Edge protection in graphs
• Eternal Independent Sets in Graphs
• Secure vertex cover of a graph
• An eternal vertex cover problem
• Foolproof eternal domination in the all-guards move model

zbMATH Keywords

eternal dominationgraph protectioni-protecting setindependent protectionmulticolouring independent domination

Mathematics Subject Classification ID

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

Cites Work

• Some covering concepts in graphs
• Roman domination in graphs.
• Defending the Roman Empire---a new strategy
• Title not available (Why is that?)
• Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Combinatorial Relations and Chromatic Graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Eternally secure sets, independence sets and cliques
• Eternal protection in grid graphs
• Eternal domination in trees
• Title not available (Why is that?)
• Vertex covers and eternal dominating sets
• Eternal domination on \(3 \times n\) grid graphs
• Protecting a graph with mobile guards
• Tight bounds for eternal dominating sets in graphs
• Foolproof eternal domination in the all-guards move model
• Eternal security in graphs of fixed independence number
• Maximum-demand graphs for eternal security
• Graphs with equal eternal vertex cover and eternal domination numbers
• Eternal domination numbers of \(4\times n\) grid graphs

Cited In (4)

• A substructure based lower bound for eternal vertex cover number
• Eternal feedback vertex sets: a new graph protection model using guards
• Title not available (Why is that?)
• A new lower bound for the eternal vertex cover number of graphs

This page was built for publication: Independent protection in graphs

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