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 条
  • [21] CIGS P1, P2, AND P3 LASER SCRIBING WITH AN INNOV
    Murison, R.
    Dunsky, C.
    Rekow, M.
    Dinkel, C.
    Pern, J.
    Mansfield, L.
    Panarello, T.
    Nikumb, S.
    35TH IEEE PHOTOVOLTAIC SPECIALISTS CONFERENCE, 2010,
  • [22] On the P3 Coloring of Graphs
    Yang, Hong
    Naeem, Muhammad
    Qaisar, Shahid
    SYMMETRY-BASEL, 2023, 15 (02):
  • [23] On numerical characteristics of some bundles and their isomorphism classes on P3
    Kytmanov, Alexey Alexandrovich
    Osipov, Nikolay Nikolaevich
    Tikhomirov, Sergey Alexandrovich
    Zykova, Tatiana Viktorovna
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2022, 19 (02): : 415 - 425
  • [24] Estimates for Character Sums in Finite Fields of Order p2 and p3
    Gabdullin, M. R.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2018, 303 (01) : 36 - 49
  • [25] Anticipation of Negative Pictures Enhances the P2 and P3 in Their Later Recognition
    Lin, Huiyan
    Xiang, Jing
    Li, Saili
    Liang, Jiafeng
    Jin, Hua
    FRONTIERS IN HUMAN NEUROSCIENCE, 2015, 9
  • [26] Estimates for Character Sums in Finite Fields of Order p2 and p3
    M. R. Gabdullin
    Proceedings of the Steklov Institute of Mathematics, 2018, 303 : 36 - 49
  • [27] Hamiltonian cycles in 7-tough (P3 ? 2P1)-free graphs
    Gao, Yuping
    Shan, Songling
    DISCRETE MATHEMATICS, 2022, 345 (12)
  • [28] Some unicyclic Ramsey (P3, Pn)-minimal graphs
    Rahmadani, D.
    Baskoro, E. T.
    Assiyatun, H.
    6TH INTERNATIONAL CONFERENCE ON MATHEMATICS AND NATURAL SCIENCES, 2019, 1127
  • [29] L-SUPERIMPOSITIONS OF P1/(P1,P2,P3)
    WINGBERG, K
    ARCHIV DER MATHEMATIK, 1985, 44 (05) : 413 - 417
  • [30] ON THE MAXIMAL SUBALGEBRAS IN THE PRODUCTS OF POST ITERATIVE ALGEBRAS P2 AND P3
    MARCHENKOV, SS
    DOKLADY AKADEMII NAUK, 1992, 324 (03) : 525 - 528