English

Strong fractional choice number of series-parallel graphs

Combinatorics 2019-10-29 v1

Abstract

The strong fractional choice number of a graph GG is the infimum of those real numbers rr such that GG is (rm,m)(\lceil rm \rceil, m)-choosable for every positive integer mm. The strong fractional choice number of a family G{\cal G} of graphs is the supremum of the strong fractional choice number of graphs in G{\cal G}. We denote by Qk{\cal{Q}}_k the class of series-parallel graphs with girth at least kk. This paper proves that for k=4q1,4q,4q+1,4q+2k=4q-1, 4q,4q+1, 4q+2, the strong fractional number of Qk{\cal{Q}}_k is exactly 2+1q2+ \frac{1}{q}.

Keywords

Cite

@article{arxiv.1910.12473,
  title  = {Strong fractional choice number of series-parallel graphs},
  author = {Xuer Li and Xuding Zhu},
  journal= {arXiv preprint arXiv:1910.12473},
  year   = {2019}
}

Comments

7 pages