Mathematics (Oct 2024)

Dominion on Grids

  • Jianning Su,
  • Julian Allagan,
  • Shanzhen Gao,
  • Olumide Malomo,
  • Weizheng Gao,
  • Ephrem Eyob

DOI
https://doi.org/10.3390/math12213408
Journal volume & issue
Vol. 12, no. 21
p. 3408

Abstract

Read online

The domination (number) of a graph G=(V,E), denoted by γ(G), is the size of the minimum dominating sets of V(G), also known as γ-sets. As such, the dominion of G, denoted by ζ(G), counts all its γ-sets. We proved a conjecture from one of the authors on the dominion of cycles C3k−1 and C3k−2, k≥2. Further, we found the formulae and recurrence relations for the dominions of several grids, Gm,n, with 2≤m≤4 and other results when m≤9 and n≤20. In general, domination and dominion play important roles in assessing certain vulnerabilities of any given network system.

Keywords