arXiv · 1910.12473
Strong fractional choice number of series-parallel graphs
Abstract
The strong fractional choice number of a graph $G$ is the infimum of those real numbers $r$ such that $G$ is $(\lceil rm \rceil, m)$-choosable for every positive integer $m$. The strong fractional choice number of a family ${\cal G}$ of graphs is the supremum of the strong fractional choice number of graphs in ${\cal G}$. We denote by ${\cal{Q}}_k$ the class of series-parallel graphs with girth at least $k$. This paper proves that for $k=4q-1, 4q,4q+1, 4q+2$, the strong fractional number of ${\cal{Q}}_k$ is exactly $2+ \frac{1}{q}$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Xuer Li, Xuding Zhu. 2019-10-28. Strong fractional choice number of series-parallel graphs. https://arxiv.org/abs/1910.12473
Cite the original work for its findings. Save a collection to share your selection of sources.