Asymptotics of the Chromatic Number for Quasi‐Line Graphs
Asymptotics of the Chromatic Number for Quasi‐Line Graphs
Abstract As proved by Kahn, the chromatic number and fractional chromatic number of a line graph agree asymptotically.That is, for any line graph G , we have . We extend this result to quasi‐line graphs, an important subclass of claw‐free graphs. Furthermore, we prove that we can construct a coloring …