杂志简介
期刊信息
刊名: 实用骨科杂志
Journal of Practical Orthopaedics
主办:  中华医学会山西分会;北京大学第三医院
周期:  月刊
出版地:山西省太原市
语种:  中文
开本:  大16开
ISSN: 1008-5572
CN:   14-1223/R
邮发代号: 22-174
复合影响因子: 0.412
综合影响因子: 0.355

历史沿革:
现用刊名:实用骨科杂志
创刊时间:1994

当前位置:首页 > 杂志导读 > 2012 > 05 >

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

作者: 刘信生 ; 刘旺发 ; 路伟华

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


关键字: 剖分图 星全染色 星全色数 概率方法 Lovasz局部引理


上一篇:Ramsey数R(K3,K16-e)的一个下界
下一篇:若干直积图的Smarandachely邻点全染色