Zero-divisor graphs and total coloring conjecture

被引:1
|
作者
Nilesh Khandekar
Vinayak Joshi
机构
[1] Savitribai Phule Pune University,Department of Mathematics
来源
Soft Computing | 2020年 / 24卷
关键词
Zero-divisor graphs; Coloring of a graph; Total coloring conjecture; Pseudocomplemented poset; Direct product of posets; Reduced ring;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we prove that the zero-divisor graphs of a special class of pseudocomplemented posets satisfy the total coloring conjecture. Also, we determine the edge chromatic number of the zero-divisor graphs of this special class of pseudocomplemented posets. These results are applied to zero-divisor graphs of finite reduced commutative rings.
引用
收藏
页码:18273 / 18285
页数:12
相关论文
共 50 条
  • [21] ON THE ZERO-DIVISOR GRAPHS OF COMMUTATIVE SEMIGROUPS
    Maimani, Hamid Reza
    Yassemi, Siamak
    HOUSTON JOURNAL OF MATHEMATICS, 2011, 37 (03): : 733 - 740
  • [22] THE ZERO-DIVISOR GRAPHS OF RINGS AND SEMIRINGS
    Dolzan, David
    Oblak, Polona
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2012, 22 (04)
  • [23] Simple Graphs and Zero-divisor Semigroups
    Wu, Tongsuo
    Chen, Li
    ALGEBRA COLLOQUIUM, 2009, 16 (02) : 211 - 218
  • [24] Zero-divisor super-λ graphs
    Bennis, Driss
    L'hamri, Raja
    Ouarghi, Khalid
    SAO PAULO JOURNAL OF MATHEMATICAL SCIENCES, 2023, 17 (02): : 789 - 805
  • [25] Infinite planar zero-divisor graphs
    Smith, Neal O.
    COMMUNICATIONS IN ALGEBRA, 2007, 35 (01) : 171 - 180
  • [26] On zero-divisor graphs of finite rings
    Akbari, S.
    Mohammadian, A.
    JOURNAL OF ALGEBRA, 2007, 314 (01) : 168 - 184
  • [27] On defensive alliance in zero-divisor graphs
    Muthana, Najat
    Mamouni, Abdellah
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2021, 20 (09)
  • [28] ZERO-DIVISOR GRAPHS FOR GROUP RINGS
    Aliniaeifard, Farid
    Li, Yuanlin
    COMMUNICATIONS IN ALGEBRA, 2014, 42 (11) : 4790 - 4800
  • [29] A Characterization of Bipartite Zero-divisor Graphs
    Rad, Nader Jafari
    Jafari, Sayyed Heidar
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2014, 57 (01): : 188 - 193
  • [30] Induced subgraphs of zero-divisor graphs
    Arunkumar, G.
    Cameron, Peter J.
    Kavaskar, T.
    Chelvam, T. Tamizh
    DISCRETE MATHEMATICS, 2023, 346 (10)