The fractional chromatic number binding functions of (cap, even hole)-free graphs

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 .

Authors

Institutions

Publication Details

Journal
College Mathematics
Published
2026-11-21
DOI
https://doi.org/10.68615/cm.0002
Primary Topic
Advanced Graph Theory Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

The fractional chromatic number binding functions of (cap, even hole)-free graphs

Xuding Zhu, Chenglong Deng
College Mathematics
Advanced Graph Theory Research
article

The fractional chromatic number binding functions of (cap, even hole)-free graphs

Xuding Zhu, Chenglong Deng
article en

Abstract

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 .

College MathematicsVol. 1(1)
Zhejiang Normal University (CN)
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon
The fractional chromatic number binding functions of (cap, even hole)-free graphs — Xuding Zhu, Chenglong Deng · College Mathematics (2026) | TGRS Research Map | TGRS