Domination Parameters of the Unitary Cayley Graph of 𝕑/n𝕑

The unitary Cayley graph of 𝕑/n𝕑, denoted Xn, is the graph with vertex set {0, . . ., n − 1} where vertices a and b are adjacent if and only if gcd(a − b, n) = 1. We answer a question of Defant and Iyer by constructing a family of infinitely many integers n such that γt(Xn) ≤ g(n) − 2, where γt deno...

Full description

Bibliographic Details
Main Author: Burcroff Amanda
Format: Article
Language:English
Published: University of Zielona Góra 2023-02-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2352