Domination number of unit graph of Zn

被引：6

作者：

Su, Huadong ^{[1
]}

Yang, Liying ^{[1
]}

机构：

[1] Nanning Normal Univ, Sch Math & Stat, Nanning 530299, Guangxi, Peoples R China

来源：

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2020年 / 12卷 / 05期

基金：

中国国家自然科学基金;

关键词：

Unit graph; dominating set; domination number; RINGS;

D O I：

10.1142/S1793830920500597

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The unit graph of a ring R is the simple graph, denoted by G(R), whose vertex set is R, and in which two distinct vertices x and y are adjacent if and only if x + y is a unit of R. In this paper, we completely determine the domination number of G(Z(n)) when n has exactly three prime divisors.

引用

页数：6

共 12 条

[1] Unit graphs of rings of polynomials and power series [J].

Afkhami M. ;

Khosh-Ahang F. .

Arabian Journal of Mathematics, 2013, 2 (3) :233-246

[2] On the Unit Graph of a Non-commutative Ring [J].

Akbari, S. ;

Estaji, E. ;

Khorsandi, M. R. .

ALGEBRA COLLOQUIUM, 2015, 22 :817-822

[3]

[Anonymous], 1979, COMPUTERS INTRACTABI

[4] UNIT GRAPHS ASSOCIATED WITH RINGS [J].

Ashrafi, N. ;

Maimani, H. R. ;

Pournaki, M. R. ;

Yassemi, S. .

COMMUNICATIONS IN ALGEBRA, 2010, 38 (08) :2851-2871

[5]

Grimaldi R. P, 1990, Congr. Numer, V71, P95

[6] The unit graph of a left Artinian ring [J].

Heydari, F. ;

Nikmehr, M. J. .

ACTA MATHEMATICA HUNGARICA, 2013, 139 (1-2) :134-146

[7] Classification of rings with unit graphs having domination number less than four [J].

Kiani, S. ;

Maimani, H. R. ;

Pournaki, M. R. ;

Yassemi, S. .

RENDICONTI DEL SEMINARIO MATEMATICO DELLA UNIVERSITA DI PADOVA, 2015, 133 :173-195

[8] NECESSARY AND SUFFICIENT CONDITIONS FOR UNIT GRAPHS TO BE HAMILTONIAN [J].

Maimani, H. R. ;

Pournaki, M. R. ;

Yassemi, S. .

PACIFIC JOURNAL OF MATHEMATICS, 2011, 249 (02) :419-429

[9] The Diameter of Unit Graphs of Rings [J].

Su, Huadong ;

Wei, Yangjiang .

TAIWANESE JOURNAL OF MATHEMATICS, 2019, 23 (01) :1-10

[10] Rings whose unit graphs are planar [J].

Su, Huadong ;

Tang, Gaohua ;

Zhou, Yiqiang .

PUBLICATIONES MATHEMATICAE-DEBRECEN, 2015, 86 (3-4) :363-376

← 1 2 →