关于边染色临界图的独立数
来源：华东师范大学学报·哲学社会科学版杂志2015年第1期北京时间：
作者： 齐林明, 苗连英, 李卫奇
单位：第一作者: 齐林明, 男, 硕士生,研究方向为图论及其应用. E-mail: 674752215@qq.com
摘要：1968年, Vizing提出猜想:边染色临界图的独立数不大于其阶数的一半.针对不含2度点的边染色临界图, 本文证明当最大度为9,10时，独立数α(G)≤(3Δ-3)/(5Δ-3)|V|和当Δ∈{11, · · · , 46}时, 独立数α(G)≤(15Δ-42)/(23Δ-42)|V|
关键词：边染色,临界图,独立数,
基金资助：国家自然科学基金(11271365)
