图的星色数的两个结果

• 作者: 安明强
• 来源期刊: 天津科技大学学报
• 学科: 数学
• 关键词: 点染色 正常染色 星染色 星色数 概率方法
• 年，卷（期）: 2010,（5）
• 页码范围: 76-78
• 分类号: O157.5
• 字数: 1848字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6510.2010.05.020

摘要

图G的星染色是图G的正常点染色,使得图G中没有长为3的路2-染色.通过应用概率方法中的非对称局部引理,证明了任一最大度为△的图的星色数Xs(G)≤48△3.通过应用第一矩量原理和Markov不等式,证明了对任一有n个顶点的最大度为△的图G,其星色数Xs(G)≤n△.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	安明强	天津科技大学理学院	8	11	1.0	3.0