Domination parameters of the unitary Cayley graph of Z/n Z

DOI10.7151/DMGT.2352zbMATH Open1504.05210arXiv1809.04769OpenAlexW3083937765MaRDI QIDQ2107743FDOQ2107743

Amanda Burcroff

Publication date: 2 December 2022

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Abstract: The unitary Cayley graph of $mathbbZ/nmathbbZ$, denoted $X_n$, is the graph on $0,dots,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 $gamm{a}_t(X_n)leqg(n)-2$, where $gamm{a}_t$ denotes the total domination number and $g$ denotes the Jacobsthal function. We determine the irredundance number, domination number, and lower independence number of certain direct products of complete graphs and give bounds for these parameters for any direct product of complete graphs. We provide upper bounds on the size of irredundant sets in direct products of balanced, complete multipartite graphs which are asymptotically correct for the unitary Cayley graphs of integers with a bounded smallest prime factor.

Full work available at URL: https://arxiv.org/abs/1809.04769

zbMATH Keywords

direct productunitary Cayley graphdomination chaincomplete balanced multipartite graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Algebraic Graph Theory
• A dynamic survey of graph labeling
• On the unitary Cayley graph of a finite ring
• Graph-theoretic parameters concerning domination, independence, and irredundance
• Lower bounds for the domination number and the total domination number of direct product graphs
• Dominating direct products of graphs
• Some properties of unitary Cayley graphs
• Unitary Cayley graphs of Dedekind domain quotients
• Existence of dominating cycles and paths
• Representations of graphs modulo \(n\)
• Representations of graphs and orthogonal latin square graphs
• Representations of disjoint unions of complete graphs
• Representation numbers of complete multipartite graphs
• Classes of graphs for which upper fractional domination equals independence, upper domination, and upper irredundance
• Idomatic partitions of direct products of complete graphs
• Domination and upper domination of direct product graphs
• Domination in direct products of complete graphs
• Isoperimetry, stability, and irredundance in direct products
• Domination parameters of Euler totient Cayley graphs

Cited In (3)

• Unimodality and monotonic portions of certain domination polynomials
• Sets arising as minimal additive complements in the integers
• Generalized Cayley graphs over polygroups

This page was built for publication: Domination parameters of the unitary Cayley graph of \(\mathbb{Z}/n \mathbb{Z} \)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2107743)