中文

关于k-列表临界图平均度的一个更优下界

组合数学 2016-08-26 v1

摘要

我们改进了 k6k \ge 6kk-列表临界图平均度的已知最佳界。具体而言,对于 k7k \ge 7,我们证明每个非完全 kk-列表临界图的平均度至少为 k1+(k3)2(2k3)k42k311k2+28k14k-1 + \frac{(k-3)^2 (2 k-3)}{k^4-2 k^3-11 k^2+28 k-14},且每个非完全 66-列表临界图的平均度至少为 5+937665 + \frac{93}{766}。同样的界对在线 kk-列表临界图也成立。

关键词

引用

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