边染色临界图边数的新下界

摘要：

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.

作者：

李卫奇 苗连英 齐林明

机构地区：

中国矿业大学理学院

出处：

《betway官方app 学报：自然科学版》 CAS 北大核心 2015年第2期30-33,共4页

基金：

国家自然科学基金(11271365)

关键词：

临界图 度 边数

critical graphs degree the size of edge

分类号：

O157.5 [理学—基础数学]

边染色临界图边数的新下界.pdf