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 条
  • [1] A generalization of perfect graphs - i-perfect graphs
    Cai, LZ
    Corneil, D
    [J]. JOURNAL OF GRAPH THEORY, 1996, 23 (01) : 87 - 103
  • [2] SOME RESULTS ON CIRCULAR PERFECT GRAPHS AND PERFECT GRAPHS
    XU Baogang (School of Mathematics and Computer Science
    [J]. Journal of Systems Science & Complexity, 2005, (02) : 167 - 173
  • [3] On ωψ-Perfect Graphs
    Araujo-Pardo, G.
    Rubio-Montiel, C.
    [J]. ARS COMBINATORIA, 2018, 141 : 375 - 387
  • [4] CRITICAL PERFECT GRAPHS AND PERFECT 3-CHROMATIC GRAPHS
    TUCKER, A
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1977, 23 (01) : 143 - 149
  • [5] Perfect and precisely perfect fuzzy graphs
    Nair, Premchand S.
    [J]. 2008 ANNUAL MEETING OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY, VOLS 1 AND 2, 2008, : 245 - 248
  • [6] Cycle-perfect graphs are perfect
    Le, VB
    [J]. JOURNAL OF GRAPH THEORY, 1996, 23 (04) : 351 - 353
  • [7] Perfect graphs, partitionable graphs and cutsets
    Conforti, M
    Cornuéjols, G
    Gasparyan, G
    Vuskovic, K
    [J]. COMBINATORICA, 2002, 22 (01) : 19 - 33
  • [8] Perfect Graphs, Partitionable Graphs and Cutsets
    Michele Conforti
    Gérard Cornuéjols
    Grigor Gasparyan
    Kristina Vušković
    [J]. Combinatorica, 2002, 22 : 19 - 33
  • [9] RECONSTRUCTIBILITY AND PERFECT GRAPHS
    VONRIMSCHA, M
    [J]. DISCRETE MATHEMATICS, 1983, 47 (2-3) : 283 - 291
  • [10] PERFECT COUPLES OF GRAPHS
    KORNER, J
    SIMONYI, G
    TUZA, Z
    [J]. COMBINATORICA, 1992, 12 (02) : 179 - 192