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 条
  • [31] Hamiltonian cycles in 7-tough (P3 ? 2P1)-free graphs
    Gao, Yuping
    Shan, Songling
    DISCRETE MATHEMATICS, 2022, 345 (12)
  • [32] L-SUPERIMPOSITIONS OF P1/(P1,P2,P3)
    WINGBERG, K
    ARCHIV DER MATHEMATIK, 1985, 44 (05) : 413 - 417
  • [33] Optimal chromatic bound for (Formula presented.)-free graphs
    Char A.
    Karthick T.
    Journal of Graph Theory, 2024, 105 (02) : 149 - 178
  • [34] ON THE MAXIMAL SUBALGEBRAS IN THE PRODUCTS OF POST ITERATIVE ALGEBRAS P2 AND P3
    MARCHENKOV, SS
    DOKLADY AKADEMII NAUK, 1992, 324 (03) : 525 - 528
  • [35] The modulation of causal contexts in motion processes revealed by P2 and P3
    Chen, Qingfei
    Liang, Xiuling
    Peng, Xiaozhe
    Liu, Yang
    Lei, Yi
    Li, Hong
    BIOLOGICAL PSYCHOLOGY, 2017, 123 : 141 - 154
  • [36] Extra special defect groups of order p3 and exponent p2
    Hendren, S
    JOURNAL OF ALGEBRA, 2005, 291 (02) : 457 - 491
  • [37] FREQUENCY-DEPENDENCE OF THE P2 AND P3 PERIODS IN 4 PULSARS
    WOLSZCZAN, A
    BARTEL, N
    SIEBER, W
    ASTRONOMY & ASTROPHYSICS, 1981, 100 (01) : 91 - 96
  • [38] Towards Optimal χ-Binding Functions of (2K1 ∨ K2)-Free Graphs and (P3 ∨ K1)-Free Graphs
    Angeliya, C. U.
    Choudum, Sheshayya
    Joseph, Mayamma
    GRAPHS AND COMBINATORICS, 2025, 41 (02)
  • [39] Semisymmetric Graphs of Order 2p3 with Valency p2
    Wang, Li
    Guo, Songtao
    ALGEBRA COLLOQUIUM, 2024, 31 (02) : 199 - 208
  • [40] A Hippo in the Fox(p3) house
    Mandy J McGeachy
    Nature Immunology, 2017, 18 : 709 - 711
12345