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 条
  • [31] Induced subgraphs of zero-divisor graphs
    Arunkumar, G.
    Cameron, Peter J.
    Kavaskar, T.
    Chelvam, T. Tamizh
    DISCRETE MATHEMATICS, 2023, 346 (10)
  • [32] Zero-divisor graphs of nearrings and semigroups
    Cannon, GA
    Neuerburg, KM
    Redmond, SP
    NEARRING AND NEARFIELDS, 2005, : 189 - 200
  • [33] Distances in zero-divisor and total graphs from commutative rings A survey
    Chelvam, T. Tamizh
    Asir, T.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2016, 13 (03) : 290 - 298
  • [34] Idempotent graphs, weak perfectness, and zero-divisor graphs
    Avinash Patil
    P. S. Momale
    Soft Computing, 2021, 25 : 10083 - 10088
  • [35] Idempotent graphs, weak perfectness, and zero-divisor graphs
    Patil, Avinash
    Momale, P. S.
    SOFT COMPUTING, 2021, 25 (15) : 10083 - 10088
  • [36] Idempotent graphs, weak perfectness, and zero-divisor graphs
    Patil, Avinash
    Momale, P.S.
    Soft Computing, 2021, 25 (15): : 10083 - 10088
  • [37] The Zero-divisor Graphs of Posets and an Application to Semigroups
    Dancheng Lu
    Tongsuo Wu
    Graphs and Combinatorics, 2010, 26 : 793 - 804
  • [38] Zero-divisor graphs of partially ordered sets
    Xue, Zhanjun
    Liu, Sanyang
    APPLIED MATHEMATICS LETTERS, 2010, 23 (04) : 449 - 452
  • [39] Classification of Genus Three Zero-Divisor Graphs
    Asir, Thangaraj
    Mano, Karuppiah
    Alsuraiheed, Turki
    SYMMETRY-BASEL, 2023, 15 (12):
  • [40] Classification of rings with projective zero-divisor graphs
    Chiang-Hsieh, Hung-Jen
    JOURNAL OF ALGEBRA, 2008, 319 (07) : 2789 - 2802
12345