The fractional chromatic number binding functions of (cap, even hole)-free graphs
College Mathematics · 21.11.2026 · 1 (1) · 13-20
DOI: 10.68615/cm.0002 ↗Kurz gefasst
Fachartikel in der Zeitschrift College Mathematics, online erschienen am 21.11.2026. Verfasst von Chenglong Deng und 1 weiteren Autor:innen. Die Arbeit nennt 18 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
A hole is an induced cycle of length at least four, and a cap is a hole together with a vertex adjacent to exactly two consecutive vertices of the hole. We prove that if q ≥ 2 and G is a (cap, even hole)-free graph with no odd hole of length at most 2q − 1, then χ f (G) ≤ ((2q + 1)/(2q)) ω(G). The bound is best possible, as shown by clique blowups of C 2q+1 .
Zitieren
APA
Deng, C., & Zhu, X. (2026). The fractional chromatic number binding functions of (cap, even hole)-free graphs. College Mathematics, 1(1), 13-20. https://doi.org/10.68615/cm.0002
Vancouver
Deng C, Zhu X. The fractional chromatic number binding functions of (cap, even hole)-free graphs. College Mathematics. 2026;1(1):13-20. doi:10.68615/cm.0002
BibTeX
@article{Deng2026,
author = {Deng, Chenglong and Zhu, Xuding},
title = {The fractional chromatic number binding functions of (cap, even hole)-free graphs},
journal = {College Mathematics},
year = {2026},
volume = {1},
number = {1},
pages = {13--20},
doi = {10.68615/cm.0002}
}
EUVIMED