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 条
  • [31] On zero-divisor graph of the ring Fp
    Annamalai, N.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2025, 10 (01) : 151 - 163
  • [32] The non-zero divisor graph of a ring
    Kadem, Sameer
    Aubad, Ali
    Majeed, Abdulrahman H.
    Italian Journal of Pure and Applied Mathematics, 2020, 43 : 975 - 983
  • [33] 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
  • [34] On a New Extension of the Zero-Divisor Graph
    Cherrabi, A.
    Essannouni, H.
    Jabbouri, E.
    Ouadfel, A.
    ALGEBRA COLLOQUIUM, 2020, 27 (03) : 469 - 476
  • [35] INTERVALS OF POSETS OF A ZERO-DIVISOR GRAPH
    Lagrange, John D.
    MATHEMATICA SLOVACA, 2024, 74 (04) : 803 - 818
  • [36] The maximal degree of a zero-divisor graph
    Mohammad, Husam Q.
    Shuker, Nazar H.
    Khaleel, Luma A.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (01)
  • [37] Zero-divisor graph of C(X)
    F. Azarpanah
    M. Motamedi
    Acta Mathematica Hungarica, 2005, 108 : 25 - 36
  • [38] On the extended zero divisor graph of commutative rings
    Bennis, Driss
    Mikram, Jilali
    Taraza, Fouad
    TURKISH JOURNAL OF MATHEMATICS, 2016, 40 (02) : 376 - 388
  • [39] On the diameter of the compressed zero-divisor graph
    Hashemi, E.
    Abdi, M.
    Alhevaz, A.
    COMMUNICATIONS IN ALGEBRA, 2017, 45 (11) : 4855 - 4864
  • [40] Frequency Assignment Model of Zero Divisor Graph
    Radha R.
    Rilwan N.M.
    Journal of Applied Mathematics, 2021, 2021