Eternal Independent Sets in Graphs

Authors

Yair CaroFollow
William F. Klostermeyer, University of North FloridaFollow

Publication Date

2016

Abstract

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 following can be iterated forever: a vertex in the independent set can be replaced with a neighboring vertex and the resulting set is independent.

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 License.

Recommended Citation

Caro, Yair and Klostermeyer, William F. (2016) "Eternal Independent Sets in Graphs," Theory and Applications of Graphs: Vol. 3: Iss. 1, Article 3.
DOI: 10.20429/tag.2016.030103
Available at: https://digitalcommons.georgiasouthern.edu/tag/vol3/iss1/3