Zero-divisor graph of a poset with respect to an automorphism

被引：5

作者：

Patil, Avinash ^{[1
]}

Khairnar, Anil ^{[2
]}

Waphare, B. N. ^{[3
]}

机构：

[1] JETs ZB Patil Coll, Dept Math, Dhule 424002, Maharashtra, India

[2] MES Abasaheb Garware Coll, Dept Math, Pune 411004, Maharashtra, India

[3] Savitribai Phule Pune Univ, Ctr Adv Study Math, Dept Math, Pune 411007, Maharashtra, India

来源：

DISCRETE APPLIED MATHEMATICS | 2020年 / 283卷

关键词：

Automorphism of a poset; Zero-divisor graph; Clique number; Chromatic number;

D O I：

10.1016/j.dam.2020.02.015

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we introduce the zero-divisor graph of a poset with respect to an automorphism, called the generalized zero-divisor graph of a poset, as an extension of the zero-divisor graph of a poset. It is proved that for such graphs, the chromatic number and the clique number need not be equal. A sufficient condition is provided for the chromatic number and the clique number of the generalized zero-divisor graph to be equal, which extends the result of the zero-divisor graph of poset. Further, the connectedness, diameter and girth of such graphs are studied. (C) 2020 Elsevier B.V. All rights reserved.

引用

页码：604 / 612

页数：9

共 50 条

[1] Zero-divisor graph of a ring with respect to an automorphism
Avinash Patil
Anil Khairnar
P. S. Momale
Soft Computing, 2022, 26 : 2107 - 2119
[2] Zero-divisor graph of a ring with respect to an automorphism
Patil, Avinash
Khairnar, Anil
Momale, P. S.
SOFT COMPUTING, 2022, 26 (05) : 2107 - 2119
[3] On the connectedness of the complement of the zero-divisor graph of a poset
Devhare, Sarika
Joshi, Vinayak
LaGrange, John
QUAESTIONES MATHEMATICAE, 2019, 42 (07) : 939 - 951
[4] Zero-divisor graph with respect to an ideal
Maimani, HR
Pournaki, MR
Yassemi, S
COMMUNICATIONS IN ALGEBRA, 2006, 34 (03) : 923 - 929
[5] Zero Divisor Graph of a Poset with Respect to an Ideal
Joshi, Vinayak
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2012, 29 (03): : 499 - 506
[6] Zero Divisor Graph of a Poset with Respect to an Ideal
Vinayak Joshi
Order, 2012, 29 : 499 - 506
[7] Automorphism group of a graph related to zero-divisor graphs
Xu, Songnian
Wong, Dein
Wang, Yan
Tian, Fenglei
DISCRETE APPLIED MATHEMATICS, 2025, 366 : 35 - 43
[8] Automorphism group of a graph related to zero-divisor graphs
Xu, Songnian
Wong, Dein
Wang, Yan
Tian, Fenglei
Discrete Applied Mathematics, 366 : 35 - 43
[9] Poset Properties Determined by the Ideal - Based Zero-divisor Graph
Porselvi, Kasi
Elavarasan, Balasubramanian
KYUNGPOOK MATHEMATICAL JOURNAL, 2014, 54 (02): : 197 - 201
[10] THE ZERO-DIVISOR GRAPH WITH RESPECT TO IDEALS OF A COMMUTATIVE SEMIRING
Atani, Shahabaddin Ebrahimi
GLASNIK MATEMATICKI, 2008, 43 (02) : 309 - 320

← 1 2 3 4 5 →