Sign in

The fractional chromatic number of KΔK_Δ-free graphs

By Xiaolan Hu and Xing Peng
For a simple graph GG, let χf(G)\chi_f(G) be the fractional chromatic number of GG. In this paper, we aim to establish upper bounds on χf(G)\chi_f(G) for those graphs GG with restrictions on the clique number. Namely, we prove that for Δ4\Delta \geq 4, if GG has maximum degree at most... Show more
August 3, 2021
=
0
Loading PDF…
Loading full text...
Similar articles
Loading recommendations...
=
0
x1
The fractional chromatic number of $K_Δ$-free graphs
Click on play to start listening