Linear χ-binding functions for some classes of (P3∨P2)-free graphs

被引:1
|
作者
Prashant, Athmakoori [1 ]
Francis, P. [2 ]
Raj, S. Francis [1 ]
机构
[1] Pondicherry Univ, Dept Math, Pondicherry 605014, India
[2] VIT AP Univ, Dept Math, SAS, Amaravati, Andhra Pradesh, India
关键词
Chromatic number; chi-binding function; (P-3 boolean OR P-2)-free graphs and Perfect graphs; CHROMATIC NUMBER; BOUNDS;
D O I
10.1080/09728600.2024.2308113
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The class of 2K(2)-free graphs has been well studied in the past. In the paper "On the chromatic number of 2K(2)-free graphs, Discrete Applied Mathematics, 253 (2019), 14-24", it was shown that the class of {2K(2),2K(1)+Kp}-free graphs and {2K(2),(K-1 boolean OR K-2)+Kp}-free graphs admit a linear chi-binding function. In this paper, we study some subclasses of (P-3 boolean OR P-2)-free graphs which is a superclass of 2K(2)-free graphs. We show that {P-3 boolean OR P(2,)2K(1)+K-p}-free graphs and {P3 boolean OR P2,(K-1 boolean OR K-2)+K-p}-free graphs also admit linear chi-binding functions. In addition, we give a tight chi-binding function for {P-3 boolean OR P-2,HVN}-free graphs and improve the chi-bound for {P-3 boolean OR P-2,diamond}-free graphs with omega = 4.
引用
收藏
页码:152 / 160
页数:9
相关论文
共 50 条
  • [41] 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
  • [42] 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
  • [43] A small complete arc in PG(2,q), q=p2, p3 (mod 4)
    Giulietti, M
    Ughi, E
    DISCRETE MATHEMATICS, 1999, 208 : 311 - 318
  • [44] NONTANGENTIAL LIMITS OF FUNCTIONS IN SOME P2 (MU) SPACES
    MILLER, TL
    SMITH, RC
    INDIANA UNIVERSITY MATHEMATICS JOURNAL, 1990, 39 (01) : 19 - 26
  • [45] Two classes of hyperbolic surfaces in P3
    Shiffman, B
    Zaidenberg, R
    INTERNATIONAL JOURNAL OF MATHEMATICS, 2000, 11 (01) : 65 - 101
  • [46] 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
  • [47] Congruences modulo p2 and p3 for k dots bracelet partitions with k = mps
    Baruah, Nayandeep Deka
    Ahmed, Zakir
    JOURNAL OF NUMBER THEORY, 2015, 151 : 129 - 146
  • [48] A construction of a partial difference set in the extraspecial groups of order p3 with exponent p2
    Swartz, Eric
    DESIGNS CODES AND CRYPTOGRAPHY, 2015, 75 (02) : 237 - 242
  • [49] Neurochemical mechanisms of theta, P2 and P3 abnormalities in attention deficit hyperactivity disorder
    Rowe, DL
    Rennie, CJ
    Wright, JJ
    Robinson, PA
    Gordon, E
    INTERNATIONAL JOURNAL OF PSYCHOPHYSIOLOGY, 2002, 45 (1-2) : 75 - 76
  • [50] EFFECTS OF CRYSTALLINE STRUCTURE ON PEAKS P1 P2 AND P3 MEASURED BY A TORSION CLOCK
    BAYS, B
    BENOIT, W
    GRANDCHAMP, PA
    HELVETICA PHYSICA ACTA, 1968, 41 (04): : 422 - +