徐敬伟离散应用数学研讨会:dp临界图边数的下界
发言人: 徐敬伟,博士.D. 伊利诺伊大学厄巴纳-香槟分校数学研究生
标题: dp临界图中边数的下界
文摘: 图\ (G \) \ (k \)关键(列表\ (k \)至关重要, DP \ (k \)关键)如果\(\气(G) = k \) \ (\ chi_ \字母l (G) = k, \ chi_ {DP} (G) = k) \)和每一个适当的子图\ (G的\ \)(G \), \(\chi(G')
\(f {DP} (n,k)>\left(k - 1 + \left \lceil \frac{k^2 - 7}{2k-7} \right \rceil^{-1}\right)\frac{n}{2}.\)
这是\(f {DP} (n)的第一个边界,K)的渐近性优于已知的f(n)的界,k) 1963年由Gallai创作. 该结果还产生了一个比之前已知的更好的\(f_{\ well}(n,k)\)的界.
这是Peter Bradshaw, Ilkyoo Choi和alexander Kostochka的合作作品
离散应用数学研讨会
请求缩放链接事件联系
312.567.3128
kaul@e-staffsharing.com