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
关键词
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] 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 of a poset with respect to an automorphism
    Patil, Avinash
    Khairnar, Anil
    Waphare, B. N.
    DISCRETE APPLIED MATHEMATICS, 2020, 283 : 604 - 612
  • [5] Poset Properties Determined by the Ideal - Based Zero-divisor Graph
    Porselvi, Kasi
    Elavarasan, Balasubramanian
    KYUNGPOOK MATHEMATICAL JOURNAL, 2014, 54 (02): : 197 - 201
  • [6] A generalized ideal-based zero-divisor graph
    Nikmehr, M. J.
    Khojasteh, S.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2015, 14 (06)
  • [7] 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
  • [8] The diameter of a zero divisor graph
    Lucas, Thomas G.
    JOURNAL OF ALGEBRA, 2006, 301 (01) : 174 - 193
  • [9] COMPLEMENT OF THE ZERO DIVISOR GRAPH OF A LATTICE
    Joshi, Vinayak
    Khiste, Anagha
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2014, 89 (02) : 177 - 190
  • [10] Weakly Zero Divisor Graph of a Lattice
    Kulal, Vikas
    Khairnar, Anil
    Masalkar, Krishnat
    Kadam, Lata
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2023, 14 (03): : 1167 - 1180