关于k-列表临界图平均度的一个更优下界
组合数学
2016-08-26 v1
摘要
我们改进了 时 -列表临界图平均度的已知最佳界。具体而言,对于 ,我们证明每个非完全 -列表临界图的平均度至少为 ,且每个非完全 -列表临界图的平均度至少为 。同样的界对在线 -列表临界图也成立。
引用
@article{arxiv.1608.06989,
title = {A better lower bound on average degree of k-list-critical graphs},
author = {Landon Rabern},
journal= {arXiv preprint arXiv:1608.06989},
year = {2016}
}