摘要
Vizing于1968年提出猜想:如果图G是一个点数为n,边数为m的Δ-临界图,那么满足m≥12[(Δ-1)n+3].根据临界图的若干引理,利用差值转移规则给出5-临界图和6-临界图(不含三圈)边数的新下界,改进了已有的结果.
In 1968,Vizing proposed the following conjecture：If G=（V,E）is a critical graph of ordernand sizem,then m≥1/2[（Δ-1）n＋3].Based on some lemmas on critical graphs and the discharging method,a new lower bound for the size of edge chromatic critical graphs with maximum degree 5and 6are given.
出处
《河南师范大学学报（自然科学版）》
CAS
北大核心
2015年第2期30-33,共4页
Journal of Henan Normal University(Natural Science Edition)
基金
国家自然科学基金(11271365)
关键词
临界图
度
边数
critical graphs
degree
the size of edge
