Variants of the Domination Number for Flower Snarks
We consider the flower snarks, a widely studied infinite family of 3--regular graphs. For the Flower snark $J_n$ on $4n$ vertices, it is trivial to show that the domination number of $J_n$ is equal to $n$. However, results are more difficult to determine for variants of domination. The Roman dominat...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We consider the flower snarks, a widely studied infinite family of 3--regular
graphs. For the Flower snark $J_n$ on $4n$ vertices, it is trivial to show that
the domination number of $J_n$ is equal to $n$. However, results are more
difficult to determine for variants of domination. The Roman domination, weakly
convex domination, and convex domination numbers have been determined for
flower snarks in previous works. We add to this literature by determining the
independent domination, 2-domination, total domination, connected domination,
upper domination, secure Domination and weak Roman domination numbers for
flower snarks. |
---|---|
DOI: | 10.48550/arxiv.2110.01838 |