English

A Note Related to Graph Theory

Combinatorics 2023-10-02 v3
Authors: Jinfeng Li
View on arXiv ↗ PDF ↗

Abstract

This article foucuses on (P3∪P2,K4)(P_3\cup P_2,K_4)-free graph. In this paper, we prove that if G is (P3∪P2,K4)(P_3\cup P_2,K_4)-free, then χ(G)≤7\chi(G)\le 7. We then use our result to obtain the upper bound of order and chromatic number of (4K1,P3∪P2‾,Kω)(4K_1,\overline{P_3\cup P_2},K_{\omega})-free graph .

Keywords

graph coloring hadwiger conjecture graph theory

Cite

@article{arxiv.2309.05199,
  title  = {A Note Related to Graph Theory},
  author = {Jinfeng Li},
  journal= {arXiv preprint arXiv:2309.05199},
  year   = {2023}
}

Comments

12 pages,8 figures

Related papers

View all related →
Combinatorics · Mathematics
($P_2+P_4$, $K_4-e$)-free graphs are nearly $\omega$-colorable
C. U. Angeliya, T. Karthick, Shenwei Huang
2025-08-08
Combinatorics · Mathematics
A tight linear chromatic bound for ($P_3\cup P_2, W_4$)-free graphs
Rui Li, Jinfeng Li, Di Wu
2023-08-21
Combinatorics · Mathematics
A tight linear bound to the chromatic number of $(P_5, K_1+(K_1\cup K_3))$-free graphs
Wei Dong, Baogang Xu, Yian Xu
2022-08-01
Combinatorics · Mathematics
Colouring ($P_2\cup P_4$, diamond)-free graphs with $\omega$ colours
Hongyang Wang
2026-01-05
Combinatorics · Mathematics
Optimal chromatic bound for ($P_2+P_3$, $\bar{P_2+ P_3}$)-free graphs
Arnab Char, T. Karthick
2022-05-19
Combinatorics · Mathematics
Linearly $\chi$-Bounding $(P_6,C_4)$-Free Graphs
Serge Gaspers, Shenwei Huang
2019-02-14
Combinatorics · Mathematics
Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
Lizhong Chen, Hongyang Wang
2025-11-19
Combinatorics · Mathematics
The chromatic number of ($P_{5}, K_{5}-e$)-free graphs
Yian Xu
2023-04-11
Combinatorics · Mathematics
$(2P_2,K_4)$-Free Graphs are 4-Colorable
Serge Gaspers, Shenwei Huang
2018-12-17
Combinatorics · Mathematics
The optimal $\chi$-bound for $(P_7,C_4,C_5)$-free graphs
Shenwei Huang
2022-12-13
Combinatorics · Mathematics
An optimal chromatic bound for the class of $\{P_3\cup 2K_1,\overline{P_3\cup 2K_1}\}$-free graphs
Athmakoori Prashant, S. Francis Raj
2023-11-10
Combinatorics · Mathematics
Optimal chromatic bound for ($P_3\cup P_2$, house)-free graphs
Rui Li, Di Wu, Jinfeng Li
2023-08-11
Combinatorics · Mathematics
Coloring graphs with no induced five-vertex path or gem
M. Chudnovsky, T. Karthick, P. Maceli, Frederic Maffray
2021-10-07
Combinatorics · Mathematics
Coloring of ($P_5$, $4$-wheel)-free graphs
Arnab Char, T. Karthick
2022-05-19
Combinatorics · Mathematics
Tight Chromatic Upper Bound for {3 Times K1, {2 Times K1 + (K2 UNION K1)}-free Graphs
Medha Dhurandhar
2015-04-28
Combinatorics · Mathematics
An Optimal $\chi$-Bound for ($P_6$, diamond)-Free Graphs
Kathie Cameron, Shenwei Huang, Owen Merkel
2018-09-05
Combinatorics · Mathematics
Three-coloring triangle-free graphs without long forbidden paths
Yidong Zhou, Jorik Jooken, Baoyuan Shan, Jan Goedgebeur +1
2025-12-24
Combinatorics · Mathematics
On the chromatic number of some ($P_3\cup P_2$)-free graphs
Rui Li, Jinfeng Li, Di Wu
2023-08-30
Combinatorics · Mathematics
Coloring ($P_6$, diamond, $K_4$)-free graphs
T. Karthick, Suchismita Mishra
2017-03-03
Combinatorics · Mathematics
The fractional chromatic number of $K_{\Delta}$-free graphs
Xiaolan Hu, Xing Peng
2021-08-04
Combinatorics · Mathematics
Improvement on Brook theorem for (3 Times K1)-free Graphs
Medha Dhurandhar
2017-02-28
Combinatorics · Mathematics
Coloring of some $(P_2\cup P_4)$-free graphs
Chen Ran, Zhang xiaowen
2024-12-20
Combinatorics · Mathematics
Dichotomizing $k$-vertex-critical $H$-free graphs for $H$ of order four
Ben Cameron, Chính T. Hoàng, Joe Sawada
2020-07-02
Combinatorics · Mathematics
The chromatic number of (P_5, HVN )-free graphs
Yian Xu
2022-08-29
Combinatorics · Mathematics
$\chi$-binding functions for some classes of $(P_3\cup P_2)$-free graphs
Athmakoori Prashant, P. Francis, S. Francis Raj
2022-03-15
R2 v1 2026-06-28T12:17:37.164Z