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 条
  • [41] A GENERALIZATION OF THE ZERO-DIVISOR GRAPH FOR MODULES
    Nozari, Katayoun
    Payrovi, Shiroyeh
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2019, 106 (120): : 39 - 46
  • [42] The zero-divisor graph of a commutative semigroup
    DeMeyer, FR
    McKenzie, T
    Schneider, K
    SEMIGROUP FORUM, 2002, 65 (02) : 206 - 214
  • [43] THE ZERO-DIVISOR GRAPH ASSOCIATED TO A SEMIGROUP
    DeMeyer, Lisa
    Greve, Larisa
    Sabbaghi, Arman
    Wang, Jonathan
    COMMUNICATIONS IN ALGEBRA, 2010, 38 (09) : 3370 - 3391
  • [44] Decomposition of zero divisor graph into cycles and stars
    Kuppan, A.
    Sankar, J. Ravi
    JOURNAL OF KING SAUD UNIVERSITY SCIENCE, 2023, 35 (01)
  • [45] The zero-divisor graph of an amalgamated algebra
    Azimi, Y.
    Doustimehr, M. R.
    RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO, 2021, 70 (03) : 1213 - 1225
  • [46] Zero-divisor graph of C(X)
    Azarpanah, F
    Motamedi, M
    ACTA MATHEMATICA HUNGARICA, 2005, 108 (1-2) : 25 - 36
  • [47] The zero-divisor graph of a reduced ring
    Samei, Karim
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2007, 209 (03) : 813 - 821
  • [48] On zero-divisor graph of the ring Fp
    Annamalai, N.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2025, 10 (01) : 151 - 163
  • [49] The zero-divisor graph of a ring with involution
    Patil, Avinash
    Waphare, B. N.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (03)
  • [50] The Zero-divisor Graph of Zn[X]]
    Park, Min Ji
    Kim, Eun Sup
    Lim, Jung Wook
    KYUNGPOOK MATHEMATICAL JOURNAL, 2020, 60 (04): : 723 - 729
12345