Unitary Cayley graphs whose Roman domination numbers are at most four
Document Type
Article
Publication Date
3-18-2022
Abstract
Let R be a finite commutative ring with nonzero identity. The unitary Cayley graph of R is the graph obtained by letting all the elements of R to be the vertices and defining distinct vertices x and y to be adjacent if and only if x - y is a unit element of R. In this paper, we characterize all unitary Cayley graphs with Roman domination number at most four.
Keywords
Unitary Cayley graph, Roman domination number, domination number, Primary, Secondary
Divisions
MathematicalSciences
Funders
Universiti Malaya [Grant No: FG038-17AFR],CSIR Emeritus Scientist Scheme, Council of Scientific and Industrial Research, Government of India [Grant No: 21(1123)/20/EMR-II]
Publication Title
AKCE International Journal of Graphs and Combinatorics
Volume
19
Issue
1
Publisher
Taylor & Francis Ltd
Publisher Location
2-4 PARK SQUARE, MILTON PARK, ABINGDON OR14 4RN, OXON, ENGLAND