节点文献
最大度为10的边染色临界图边数的新下界
New Lower Bound for Size of Critical Graphs with Maximum Degree 10
【摘要】 对最大度为10的临界图边数的下界进行研究.通过差值转移的方法找到新界m≥38/10n,改善了已有的结果.
【Abstract】 In this paper,the new lower bound for size of critical graphs with maximum degree 10 is discussed by discharging method. The new bound for size m≥38/10n is found by discharging method,which is to improve the old results.
【关键词】 临界图边数；
下界；
度；
【Key words】 Ctitical graphs； The size of edge； The lower bound for size； Degrees；
【Key words】 Ctitical graphs； The size of edge； The lower bound for size； Degrees；
【基金】 黑龙江省教育厅科学技术研究项目资助(12531203、12521148)
- 【文献出处】 哈尔滨师范大学自然科学学报 ,Natural Science Journal of Harbin Normal University , 编辑部邮箱 ,2015年01期
- 【分类号】O157.5
- 【下载频次】24