串并行图的强分数选择数
组合数学
2019-10-29 v1
摘要
图的强分数选择数是满足对任意正整数,均为-可列表的那些实数的下确界。图族的强分数选择数是中图的强分数选择数的上确界。记为围长至少为的串并行图类。本文证明:对,的强分数数恰为。
引用
@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