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

DOI10.7151/DMGT.2352MaRDI QIDQ2107743zbMATH OpenOpenAlexFDO

Authors Amanda Burcroff

Publication date 2 December 2022

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

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)

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.

Recommendations

• Domination and upper domination of direct product graphs
• Domination in direct products of complete graphs
• Domination in generalized unit and unitary Cayley graphs of finite rings
• Independent domination number of Cayley graphs on \(\mathbb{Z}_n\)
• Domination number of unit graph of \(\mathbb {Z}_n\)

Cites work

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

Cited in

(6)

• Sets arising as minimal additive complements in the integers
• Unimodality and monotonic portions of certain domination polynomials
• Domination in direct products of complete graphs
• Generalized Cayley graphs over polygroups
• Enumerating cliques in direct product graphs
• Nordhaus-Gaddum type inequalities for tree covering numbers on unitary Cayley graphs of finite rings

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)