Unitary Cayley graphs whose Roman domination numbers are at most four

被引：5

作者：

Chin, A. Y. M. ^{[1
]}

Maimani, H. R. ^{[2
]}

Pournaki, M. R. ^{[3
]}

Sivagami, M. ^{[4
]}

Tamizh Chelvam, T. ^{[5
]}

机构：

[1] Univ Malaya, Inst Math Sci, Fac Sci, Kuala Lumpur, Malaysia

[2] Shahid Rajaee Teacher Training Univ, Math Sect, Dept Basic Sci, Tehran, Iran

[3] Sharif Univ Technol, Dept Math Sci, Tehran 111559415, Iran

[4] Dwaraka Doss Goverdhan Doss Vaishnav Coll, Dept Math, Chennai, Tamil Nadu, India

[5] Manonmaniam Sundaranar Univ, Dept Math, Tirunelveli, Tamil Nadu, India

来源：

AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS | 2022年 / 19卷 / 01期

关键词：

Unitary Cayley graph; Roman domination number; domination number; Primary; Secondary;

D O I：

10.1080/09728600.2022.2041365

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：36 / 40

页数：5

共 13 条

[1]

Akhtar R, 2009, ELECTRON J COMB, V16

[2] COLORING OF COMMUTATIVE RINGS [J].

BECK, I .

JOURNAL OF ALGEBRA, 1988, 116 (01) :208-226

[3] Roman domination in graphs [J].

Cockayne, EJ ;

Dreyer, PA ;

Hedetniemi, SM ;

Hedetniemi, ST .

DISCRETE MATHEMATICS, 2004, 278 (1-3) :11-22

[4]

Fuchs ED, 2005, ELECTRON J COMB, V12

[5]

Kiani D, 2012, ELECTRON J COMB, V19

[6] Energy of unitary Cayley graphs and gcd-graphs [J].

Kiani, Dariush ;

Aghaei, Mohsen Molla Haji ;

Meemark, Yotsanan ;

Suntornpoch, Borworn .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (06) :1336-1343

[7]

Klotz W, 2007, ELECTRON J COMB, V14

[8]

Liu XG, 2012, ELECTRON J COMB, V19

[9]

McDonald B. R., 1974, FINITE RINGS IDENTIT, V28

[10] Lower bounds for the domination number and the total domination number of direct product graphs [J].

Mekis, Gasper .

DISCRETE MATHEMATICS, 2010, 310 (23) :3310-3317

← 1 2 →