On the independence number of edge chromatic critical graphs
On the independence number of edge chromatic critical graphs
复制标题
关于边色临界图的独立数
DOI：
10.3969/j.issn.1000-5641.2015.01.013
复制
发表时间：
2015-01
期刊：
影响因子：
--
通讯作者：
Shiyou Pang, Lianying Miao Wenyao Song, Zhengke Miao
中科院分区：
文献类型：
--
作者：
Shiyou Pang, Lianying Miao Wenyao Song, Zhengke Miao
1968年，Vizing证明了任意边色临界图G =（V，E）的最大度△和独立数α（G），α（G）≤（|V|本文证明了α（G）≤（3△-3）/（5△-3）|V|对△ ∈ {9，10}和α（G）≤（15△-42）/（23△-42）|V|对于△∈{11，.，46}.
In 1968,Vizing conjectured for any edge chromatic critical graph G =(V,E) with maximum degree △ and independence number α(G),α(G)≤(|V|)/2.In this paper,we proved that α(G)≤(3△-3)/(5△-3)|V| for △ ∈ {9,10} and α(G)≤(15△-42)/(23△-42)|V| for △∈{11,…,46}.