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 条
  • [11] Coloring {P2 U P3, house}-free graphs with △-1 colors
    Chen, Rong
    Lan, Kaiyang
    Zhou, Yidong
    DISCRETE APPLIED MATHEMATICS, 2024, 342 : 12 - 18
  • [12] Maximal cliques in {P2 ∨ P3, C4}-free graphs
    Choudum, S. A.
    Karthick, T.
    DISCRETE MATHEMATICS, 2010, 310 (23) : 3398 - 3403
  • [13] SOME RATIOS IN HOLOMORPHS GROUPS OF ORDERS P2 AND P3
    KUZENNII, MF
    DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1973, (12): : 1079 - 1083
  • [14] Borodin-Kostochka's Conjecture on {P2 ∨ P3, C4}-Free Graphs
    Lan, Kaiyang
    Liu, Feng
    Zhou, Yidong
    GRAPHS AND COMBINATORICS, 2024, 40 (06)
  • [15] P - P2 - P3???? Eventually P4??
    Wood-Black, Frankie
    JOURNAL OF CHEMICAL HEALTH & SAFETY, 2011, 18 (02): : 34 - 34
  • [16] 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)
  • [17] Sun Toughness Conditions for P2 and P3 Factor Uniform and Factor Critical Avoidable Graphs
    Gong, Shu
    Baskonus, Haci Mehmet
    Gao, Wei
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [18] RAMIFICATION CURVE OF A PROJECTION ON P2 OF A P3 SURFACE
    DALMEIDA, J
    DUKE MATHEMATICAL JOURNAL, 1992, 65 (02) : 229 - 233
  • [19] AUTOMORPHISM GROUPS OF FINITE RINGS OF CHARACTERISTIC p2 AND p3
    Chikunji, Chiteng'A John
    GLASNIK MATEMATICKI, 2008, 43 (01) : 25 - 40
  • [20] Short Remark on (p1,p2,p3)-Complex Numbers
    Richter, Wolf-Dieter
    SYMMETRY-BASEL, 2024, 16 (01):