Eternal Independent Sets in Graphs

The use of mobile guards to protect a graph has received much attention in the literature of late in the form of eternal dominating sets, eternal vertex covers and other models of graph protection. In this paper, eternal independent sets are introduced. These are independent sets such that the follo...

Full description

Bibliographic Details
Main Authors: Yair Caro, William Klostermeyer
Format: Article
Language:English
Published: Georgia Southern University 2016-01-01
Series:Theory and Applications of Graphs
Subjects:
Online Access:https://digitalcommons.georgiasouthern.edu/tag/vol3/iss1/3