最大度不小于3的图的星全色数的一个上界

摘要：

对圈、扇和轮作了简单的剖分,得到了其剖分图的星全色数,并运用Lovász局部引理证明了若G(V,E)是一个最大度为△≥3的简单无向图,则Xst(G)≤22△2.

关键词：剖分图、星全染色、星金色数、概率方法、Lovász局部引理

所属期刊栏目：42

分类号：O15;O29

资助基金：甘肃省教育厅资助项目0501-03

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

页数：共5页

页码：198-202