PERFECT ESSENTIAL GRAPHS

被引:1
|
作者
Nikmehr, M. Javad [1 ]
Azadi, A. [1 ]
Soleymanzadeh, B. [1 ]
机构
[1] KN Tossi Univ Technol, Fac Math, Tehran, Iran
来源
MATEMATICHE | 2019年 / 74卷 / 02期
关键词
Annihilator; Weakly perfect graph; Perfect graph; Chromatic number; Clique number;
D O I
10.4418/2019.74.2.4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let R be a commutative ring with identity, and let Z(R) be the set of zero-divisors of R. Let EG(R) be a simple undirected graph associated with R whose vertex set is the set of all nonzero zero-divisors of R and and two distinct vertices x, y in this graph are joined by an edge if and only if Ann(R)(xy) is an essential ideal. A perfect graph is a graph in which the chromatic number of every induced subgraph equals the size of the largest clique of that subgraph. In this paper, we characterize all Artinian rings whose EG(R) is perfect.
引用
收藏
页码:279 / 287
页数:9
相关论文
共 50 条
  • [31] Domatically perfect graphs
    Matsumoto, Naoki
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 242 - 251
  • [32] On critically perfect graphs
    Wagler, A
    [J]. JOURNAL OF GRAPH THEORY, 1999, 32 (04) : 394 - 404
  • [33] PERFECT NILPOTENT GRAPHS
    Nikmehr, M. J.
    Azadi, A.
    [J]. KRAGUJEVAC JOURNAL OF MATHEMATICS, 2021, 45 (04): : 521 - 529
  • [34] CHECKED PERFECT GRAPHS
    GURVICH, VA
    TEMKIN, MA
    [J]. DOKLADY AKADEMII NAUK, 1992, 326 (02) : 227 - 232
  • [35] THEORY OF PERFECT GRAPHS
    OLARU, E
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1977, 23 (01) : 94 - 105
  • [36] PERFECT STABLES IN GRAPHS
    CROITORU, C
    SUDITU, E
    [J]. INFORMATION PROCESSING LETTERS, 1983, 17 (01) : 53 - 56
  • [37] TRIVIALLY PERFECT GRAPHS
    GOLUMBIC, MC
    [J]. DISCRETE MATHEMATICS, 1978, 24 (01) : 105 - 107
  • [38] DUAL PERFECT BASES AND DUAL PERFECT GRAPHS
    Kahng, Byeong Hoon
    Kang, Seok-Jin
    Kashiwara, Masaki
    Suh, Uhi Rinn
    [J]. MOSCOW MATHEMATICAL JOURNAL, 2015, 15 (02) : 319 - 335
  • [39] PERFECT MATCHINGS OF FISHER GRAPHS OF CUBIC GRAPHS
    Ciucu, Mihai
    Liu, Yan
    Yang, Chunxia
    [J]. KYUSHU JOURNAL OF MATHEMATICS, 2012, 66 (02) : 291 - 302
  • [40] Resonance Graphs on Perfect Matchings of Graphs on Surfaces
    Niko Tratnik
    Dong Ye
    [J]. Graphs and Combinatorics, 2023, 39