A class of weakly perfect graphs

被引：8
|
作者：
Maimani, H. R. [1 ,2 ]
Pournaki, M. R. [2 ,3 ]
Yassemi, S. [4 ]
机构：
[1] Shahid Rajaee Teacher Training Univ, Dept Basic Sci, Math Sect, Tehran, Iran
[2] Inst Res Fundamental Sci IPM, Sch Math, Tehran, Iran
[3] Sharif Univ Technol, Dept Math Sci, Tehran, Iran
[4] Univ Tehran, Coll Sci, Sch Math Stat & Comp Sci, Tehran, Iran
来源：
CZECHOSLOVAK MATHEMATICAL JOURNAL | 2010年 / 60卷 / 04期
关键词：
chromatic number; clique number; weakly perfect graph;
D O I：
10.1007/s10587-010-0067-6
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph is called weakly perfect if its chromatic number equals its clique number. In this note a new class of weakly perfect graphs is presented and an explicit formula for the chromatic number of such graphs is given.
引用
收藏
页码：1037 / 1041
页数：5
相关论文
共 50 条
  • [1] A class of weakly perfect graphs
    H. R. Maimani
    M. R. Pournaki
    S. Yassemi
    [J]. Czechoslovak Mathematical Journal, 2010, 60 : 1037 - 1041
  • [2] A NEW CLASS OF WEAKLY PERFECT GRAPHS ATTACHED TO S-ACTS
    Delfan, A.
    Rasouli, H.
    Tehranian, A.
    [J]. JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2018, 40 (05): : 775 - 785
  • [3] A CLASS OF PERFECT GRAPHS
    SHEARER, JB
    [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (03): : 281 - 284
  • [4] A class of β-perfect graphs
    de Figueiredo, CMH
    Vuskovic, K
    [J]. DISCRETE MATHEMATICS, 2000, 216 (1-3) : 169 - 193
  • [5] Rank-perfect and" weakly rank-perfect graphs
    Annegret K. Wagler
    [J]. Mathematical Methods of Operations Research, 2002, 56 : 127 - 149
  • [6] Rank-perfect and weakly rank-perfect graphs
    Wagler, AK
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2002, 56 (01) : 127 - 149
  • [7] A CLASS OF PERFECT GRAPHS IN GENETICS
    THOMAS, A
    [J]. IMA JOURNAL OF MATHEMATICS APPLIED IN MEDICINE AND BIOLOGY, 1993, 10 (02): : 77 - 81
  • [8] A CLASS OF STRONGLY PERFECT GRAPHS
    PREISSMANN, M
    [J]. DISCRETE MATHEMATICS, 1985, 54 (01) : 117 - 120
  • [9] SKELETAL GRAPHS - A NEW CLASS OF PERFECT GRAPHS
    HERTZ, A
    [J]. DISCRETE MATHEMATICS, 1989, 78 (03) : 291 - 296
  • [10] ON WEAKLY PERFECT ANNIHILATING-IDEAL GRAPHS
    Kadu, Ganesh S.
    Joshi, Vinayak
    Gonde, Samruddha
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2021, 104 (03) : 362 - 372
12345