English

Variants of the Domination Number for Flower Snarks

Combinatorics 2023-09-18 v3

Abstract

We consider the flower snarks, a widely studied infinite family of 3--regular graphs. For the Flower snark JnJ_n on 4n4n vertices, it is trivial to show that the domination number of JnJ_n is equal to nn. 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.

Keywords

Cite

@article{arxiv.2110.01838,
  title  = {Variants of the Domination Number for Flower Snarks},
  author = {Ryan Burdett and Michael Haythorpe and Alex Newcombe},
  journal= {arXiv preprint arXiv:2110.01838},
  year   = {2023}
}

Comments

24 pages, 17 figures