Optimal Chromatic Bound for (P3 ∨ P2, House)-Free Graphs

被引：0
|
作者：
Li, Rui [1 ]
Li, Jinfeng [1 ]
Wu, Di [2 ]
机构：
[1] Hohai Univ, Sch Math, 8 West Focheng Rd, Nanjing 211100, Peoples R China
[2] Nanjing Inst Technol, Dept Math & Phys, 1 Hongjing Ave, Nanjing 211167, Peoples R China
来源：
GRAPHS AND COMBINATORICS | 2025年 / 41卷 / 01期
关键词：
Chromatic number; Clique number; chi-binding function; (P-3 boolean OR P-2)- freegraphs; CHI;
D O I：
10.1007/s00373-025-02894-w
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let F and H be two vertex disjoint graphs. The union F U H is the graph with V(F boolean OR H) = V(F) boolean OR V(H) and E(F boolean OR H) = E(F) boolean OR E(H). We use P-k to denote a path on k vertices and use house to denote the complement of P-5 . In this paper, we show that if G is a (P-3 boolean OR P-2 , house)-free graph, then chi(G) <= 2 omega (G) . Moreover, this bound is optimal when omega(G) >= 2.
引用
收藏
页数：15
相关论文
共 50 条
  • [41] A Hippo in the Fox(p3) house
    McGeachy, Mandy J.
    NATURE IMMUNOLOGY, 2017, 18 (07) : 709 - 711
  • [42] 完全多重图λKν的{p2*,p3}-因子分解
    施静
    郭畅
    南通大学学报(自然科学版), 2015, 14 (02) : 61 - 63
  • [43] PLUNGING OF AN EXTENSION OF ORDER P OR P2 IN NON-ABELIENE ORDER P3 OVEREXTENSION
    GILLARD, R
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1974, 268 : 418 - 426
  • [44] 关于p、p2、p3阶准除环的同构分类
    王顺国
    重庆师范学院学报(自然科学版), 1991, (02) : 1 - 5
  • [45] New renin inhibitors with pseudodipeptidic units in P1-P1′ and P2′-P3′ positions
    Paruszewski, R
    Jaworski, P
    Winiecka, I
    Tautt, J
    Dudkiewicz, J
    CHEMICAL & PHARMACEUTICAL BULLETIN, 2002, 50 (06) : 850 - 853
  • [46] On Ramsey (P3, P6)-Minimal Graphs
    Rahmadani, Desi
    Baskoro, Edy Tri
    Assiyatun, Hilda
    PROCEEDINGS OF THE 7TH SEAMS UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2015: ENHANCING THE ROLE OF MATHEMATICS IN INTERDISCIPLINARY RESEARCH, 2016, 1707
  • [47] The chromatic polynomial of grid graph P3□ Pn
    Yadav, Renu
    Sehgal, Amit
    Sehgal, Sarita
    Malik, Archana
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (01) : 619 - 637
  • [48] A small complete arc in PG(2,q), q=p2, p3 (mod 4)
    Giulietti, M
    Ughi, E
    DISCRETE MATHEMATICS, 1999, 208 : 311 - 318
  • [49] A bound for Seshadri constants on P2
    Tutaj-Gasinska, H
    MATHEMATISCHE NACHRICHTEN, 2003, 257 : 108 - 116
  • [50] On Ramsey (3K2,P3)-Minimal Graphs
    Muhshi, Hadi
    Baskoro, Edy Tri
    5TH INTERNATIONAL CONFERENCE ON RESEARCH AND EDUCATION IN MATHEMATICS (ICREM5), 2012, 1450 : 110 - 117
12345