On generalized zero divisor graph of a poset

被引：11

作者：

Joshi, Vinayak ^{[1
]}

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

Pourali, H. Y. ^{[1
]}

机构：

[1] Univ Pune, Dept Math, Pune 411007, Maharashtra, India

来源：

DISCRETE APPLIED MATHEMATICS | 2013年 / 161卷 / 10-11期

关键词：

Zero divisor graph; Clique number; Chromatic number; r-partite graph; Semi-ideal; Ideal; Prime ideal; Semiprime ideal; IDEALS;

D O I：

10.1016/j.dam.2012.12.019

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we introduce the generalized ideal based zero divisor graph of a poset P, denoted by <(G(I)(P))over cap>. A representation theorem is obtained for generalized zero divisor graphs. It is proved that a graph is complete r-partite with r >= 2 if and only if it is a generalized zero divisor graph of a poset. As a consequence of this result, we prove a form of a Beck's Conjecture for generalized zero divisor graphs of a poset. Further, it is proved that a generalized zero divisor graph <(G({0})(P))over cap> of a section semi-complemented poset P with respect to the ideal (0] is a complete graph. (C) 2013 Elsevier By. All rights reserved.

引用

页码：1490 / 1495

页数：6

共 50 条

[1] 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
[2] Zero Divisor Graph of a Poset with Respect to an Ideal
Vinayak Joshi
Order, 2012, 29 : 499 - 506
[3] Zero-divisor graph of a poset with respect to an automorphism
Patil, Avinash
Khairnar, Anil
Waphare, B. N.
DISCRETE APPLIED MATHEMATICS, 2020, 283 : 604 - 612
[4] 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
[5] ON GENERALIZED ZERO-DIVISOR GRAPH ASSOCIATED WITH A COMMUTATIVE RING
Basharlou, N. Jahanbakhsh
Nikmehr, M. J.
Nikandish, R.
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2018, (39): : 128 - 139
[6] Poset Properties Determined by the Ideal - Based Zero-divisor Graph
Porselvi, Kasi
Elavarasan, Balasubramanian
KYUNGPOOK MATHEMATICAL JOURNAL, 2014, 54 (02): : 197 - 201
[7] A generalized ideal-based zero-divisor graph
Nikmehr, M. J.
Khojasteh, S.
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2015, 14 (06)
[8] COMPLEMENT OF THE ZERO DIVISOR GRAPH OF A LATTICE
Joshi, Vinayak
Khiste, Anagha
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2014, 89 (02) : 177 - 190
[9] Zero divisor graph of a lattice with respect to an ideal
Afkhami M.
Khashyarmanesh K.
Nafar K.
Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 2015, 56 (1): : 217 - 225
[10] Zero-divisor graph with respect to an ideal
Maimani, HR
Pournaki, MR
Yassemi, S
COMMUNICATIONS IN ALGEBRA, 2006, 34 (03) : 923 - 929

← 1 2 3 4 5 →