Find in Library
Search millions of books, articles, and more
Indexed Open Access Databases
On eternal domination and Vizing-type inequalities
oleh: Keith Driscoll, William F. Klostermeyer, Elliot Krop, Colton Magnant, Patrick Taylor
Format: | Article |
---|---|
Diterbitkan: | Taylor & Francis Group 2020-09-01 |
Deskripsi
We show sharp Vizing-type inequalities for eternal domination. Namely, we prove that for any graphs G and H, where is the eternal domination function, α is the independence number, and is the strong product of graphs. This addresses a question of Klostermeyer and Mynhardt. We also show some families of graphs attaining the strict inequality where is the Cartesian product. For the eviction model of eternal domination, we show a sharp upper bound for