中文

串并行图的强分数选择数

组合数学 2019-10-29 v1

摘要

GG的强分数选择数是满足对任意正整数mmGG均为(rm,m)(\lceil rm \rceil, m)-可列表的那些实数rr的下确界。图族G{\cal G}的强分数选择数是G{\cal G}中图的强分数选择数的上确界。记Qk{\cal{Q}}_k为围长至少为kk的串并行图类。本文证明:对k=4q1,4q,4q+1,4q+2k=4q-1, 4q, 4q+1, 4q+2Qk{\cal{Q}}_k的强分数数恰为2+1q2+ \frac{1}{q}

关键词

引用

@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}
}

备注

7 pages