摘要
针对Vizing猜想Δ为9的情况,运用Discharging差值转移方法研究了9-临界图的边数下界,得到了新结论:m≥36/10n,改进了已有结果。
For the case of Vizing-proposed conjecture with △= 9, this paper discusses the lower bound about the edge chromatic critical graphs by applying a discharging method. It gives the new result m≥10^-36n,which improves the known bounds.
出处
《黑龙江科技学院学报》
CAS
2010年第5期406-410,共5页
Journal of Heilongjiang Institute of Science and Technology
关键词
临界图
边数
下界
度
critical graphs
size of edge
lower size
degrees
