TheChromaticNumberof（P5,HVN）-freeGraphs

被引：0
|
作者：
Yian XU
机构：
[1] SchoolofMathematics,SoutheastUniversity
来源：
Acta Mathematicae Applicatae Sinica | 2024年 / 40卷 / 04期
关键词：
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
摘要：
Let G be a graph. We use χ（G） and ω（G） to denote the chromatic number and clique number of G respectively. A P5 is a path on 5 vertices, and an HVN is a K4 together with one more vertex which is adjacent to exactly two vertices of K4. Combining with some known result, in this paper we show that if G is（P5, HVN）-free, then χ（G） ≤ max{min{16, ω（G） + 3}, ω（G） + 1}. This upper bound is almost sharp.
引用
收藏
页码：1098 / 1110
页数：13
相关论文
共 50 条
  • [21] A speciality theorem for curves in P5
    Di Gennaro, Vincenzo
    Franco, Davide
    GEOMETRIAE DEDICATA, 2007, 129 (01) : 89 - 99
  • [22] Curves of maximal genus in P5
    Ferraro, R
    ADVANCES IN GEOMETRY, 2003, 3 (04) : 365 - 385
  • [23] Asymptotic Expansions of Solutions to P5
    Parusnikova, Anastasia V.
    PAINLEVE EQUATIONS AND RELATED TOPICS (2012), 2012, : 33 - 38
  • [24] On (P5, diamond)-free graphs
    Arbib, C
    Mosca, R
    DISCRETE MATHEMATICS, 2002, 250 (1-3) : 1 - 22
  • [25] On exceptional groups of order p5
    Britnell, John R.
    Saunders, Neil
    Skyner, Tony
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2017, 221 (11) : 2647 - 2665
  • [26] MECHANISM OF INTERFERON ACTION——THE DISCOVERY OF pppA2'p5'A2'p5'A RECEPTOR
    李伯良
    刘新垣
    Science in China,SerB, 1985, Ser.B1985 (07) : 697 - 706
  • [27] A speciality theorem for curves in P5
    Vincenzo Di Gennaro
    Davide Franco
    Geometriae Dedicata, 2007, 129 : 89 - 99
  • [28] THE OSCULATORY BEHAVIOR OF SURFACES IN P5
    SHIFRIN, T
    PACIFIC JOURNAL OF MATHEMATICS, 1986, 123 (01) : 227 - 256
  • [29] On surfaces of minimal degree in P5
    Park, Euisung
    JOURNAL OF SYMBOLIC COMPUTATION, 2022, 109 : 116 - 123
  • [30] ACTIVATION OF A NUCLEASE BY PPPA2'P5'A2'P5'A IN INTACT-CELLS
    WILLIAMS, BRG
    GOLGHER, RR
    KERR, IM
    FEBS LETTERS, 1979, 105 (01) : 47 - 52
12345