On eternal domination and Vizing-type inequalities
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...
Bewaard in:
| Hoofdauteurs: | , , , , |
|---|---|
| Formaat: | Artigo |
| Taal: | Inglês |
| Gepubliceerd in: |
Taylor & Francis Group
2020-09-01
|
| Reeks: | AKCE International Journal of Graphs and Combinatorics |
| Onderwerpen: | |
| Online toegang: | http://dx.doi.org/10.1016/j.akcej.2019.12.013 |
| Tags: |
Geen labels, Wees de eerste die dit record labelt!
|