Unitary Cayley graphs whose Roman domination numbers are at most four

Authors

• Angelina Yan Mui ChinFollow
• H. R. Maimani
• M. R. Pournaki
• M. Sivagami
• T. Tamizh Chelvam

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

Publication Title

AKCE International Journal of Graphs and Combinatorics

Recommended Citation

Chin, Angelina Yan Mui; Maimani, H. R.; Pournaki, M. R.; Sivagami, M.; and Tamizh Chelvam, T., "Unitary Cayley graphs whose Roman domination numbers are at most four" (2022). Research Publications (2021 to 2025). 9613.
https://knova.um.edu.my/research_publications_2021_2025/9613

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]

Volume

19

Issue

1

Publisher

Taylor & Francis Ltd

Publisher Location

2-4 PARK SQUARE, MILTON PARK, ABINGDON OR14 4RN, OXON, ENGLAND