3-临界图独立数的一个结果

摘要：

1968年,Vizing提出了关于临界图的独立数猜想：若G是n阶的Δ-临界图,则有α（G）≤n/2.利用Vizing邻接引理研究这一猜想,给出了3-临界图的一个上界.

关键词：边染色、临界图、独立数

所属期刊栏目：22

分类号：O157.5(代数、数论、组合理论)

资助基金：中央高校基本科研业务费专项基金2010LKSX06

在线出版日期：2012-06-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：21-22