图的星边星-全色数的一个上界

• 作者: 刘信生 孙春虎 王志强
• 来源期刊: 兰州理工大学学报
• 学科: 数学
• 关键词: 星边星-全染色 星边星-全色数 概率方法 Lovász局部引理
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 数理科学
• 页码范围: 129-135
• 分类号: O157.5
• 字数: 7479字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5196.2012.01.029

摘要

提出图的星边星-全染色的概念,图G的一个正常全染色被称为星边星-全染色,如果对G中点进行星染色,边进行星边染色.并定义图的星边星-金色数,记为xTss(G).用构造染色的方法给出一些特殊图(路,圈,轮,扇,完全图)的星边星-全色数.同时运用概率方法给出满足一定条件的图G的星边星-金色数的一个上界,即若图G的最大度△(G)≥30,则xTss(G)≤24 [(△-1)3/2].

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘信生	西北师范大学数学与信息科学学院	78	246	7.0	10.0
2	王志强	西北师范大学数学与信息科学学院	14	40	4.0	5.0
3	孙春虎	西北师范大学数学与信息科学学院	5	14	2.0	3.0