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 条
  • [31] 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
  • [32] Extra special defect groups of order p3 and exponent p2
    Hendren, S
    JOURNAL OF ALGEBRA, 2005, 291 (02) : 457 - 491
  • [33] FREQUENCY-DEPENDENCE OF THE P2 AND P3 PERIODS IN 4 PULSARS
    WOLSZCZAN, A
    BARTEL, N
    SIEBER, W
    ASTRONOMY & ASTROPHYSICS, 1981, 100 (01) : 91 - 96
  • [34] Semisymmetric Graphs of Order 2p3 with Valency p2
    Wang, Li
    Guo, Songtao
    ALGEBRA COLLOQUIUM, 2024, 31 (02) : 199 - 208
  • [35] Biliaison classes of curves in P3
    Strano, R
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2004, 132 (03) : 649 - 658
  • [36] 完全多重图λKν的{p2*,p3}-因子分解
    施静
    郭畅
    南通大学学报(自然科学版), 2015, 14 (02) : 61 - 63
  • [37] 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
  • [38] Exploring the P2 and P3 ligand binding features for Hepatitis C virus NS3 protease using some 3D QSAR techniques
    Wei, Hsin-Yuan
    Lu, Chien-Sheng
    Lin, Thy-Hou
    JOURNAL OF MOLECULAR GRAPHICS & MODELLING, 2008, 26 (07): : 1131 - 1144
  • [39] An optimal chromatic bound for the class of {P3 U 2K1, P3 U 2K1}-free graphs
    Prashant, Athmakoori
    Raj, S. Francis
    DISCRETE APPLIED MATHEMATICS, 2025, 367 : 226 - 234
  • [40] 关于p、p2、p3阶准除环的同构分类
    王顺国
    重庆师范学院学报(自然科学版), 1991, (02) : 1 - 5