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 条
  • [21] PERFECT GRAPHS AND NORMS
    ZAREMBA, LS
    [J]. MATHEMATICAL PROGRAMMING, 1991, 51 (02) : 269 - 272
  • [22] COMPOSITIONS FOR PERFECT GRAPHS
    CORNUEJOLS, G
    CUNNINGHAM, WH
    [J]. DISCRETE MATHEMATICS, 1985, 55 (03) : 245 - 254
  • [23] PERFECT PRODUCT GRAPHS
    RAVINDRA, G
    PARTHASARATHY, KR
    [J]. DISCRETE MATHEMATICS, 1977, 20 (02) : 177 - 186
  • [24] ONLINE PERFECT GRAPHS
    DEWERRA, D
    [J]. MATHEMATICAL PROGRAMMING, 1978, 15 (02) : 236 - 238
  • [25] Perfect commuting graphs
    Britnell, John R.
    Gill, Nick
    [J]. JOURNAL OF GROUP THEORY, 2017, 20 (01) : 71 - 102
  • [26] Progress on perfect graphs
    Chudnovsky, M
    Robertson, N
    Seymour, PD
    Thomas, R
    [J]. MATHEMATICAL PROGRAMMING, 2003, 97 (1-2) : 405 - 422
  • [27] ON KERNELS IN PERFECT GRAPHS
    BLIDIA, M
    DUCHET, P
    MAFFRAY, F
    [J]. COMBINATORICA, 1993, 13 (02) : 231 - 233
  • [28] IRREDUNDANCE PERFECT GRAPHS
    HENNING, MA
    [J]. DISCRETE MATHEMATICS, 1995, 142 (1-3) : 107 - 120
  • [29] Random perfect graphs
    McDiarmid, Colin
    Yolov, Nikola
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2019, 54 (01) : 148 - 186
  • [30] POLYOMINOS AND PERFECT GRAPHS
    MAIRE, F
    [J]. INFORMATION PROCESSING LETTERS, 1994, 50 (02) : 57 - 61