若干图的强染色

• 作者: 刘景发 黄文奇
• 来源期刊: 经济数学
• 关键词: 强染色 强色数 Halin图
• 年，卷（期）: 2004,（1）
• 页码范围: 78-82
• 页数: 5页
• 字数: 1626字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1660.2004.01.014

摘要

图G(V,E)的一正常k-染色σ称为G(V,E)的-k-强染色当且仅当对任何两个不同顶点u和v,只要d(u,v)≤2,则u、v染不同颜色(这里d(u,v)表示u,v之间的距离),并称xs(G)=min{k|存在G的-k-强染色}为G的强色数,本文得到θ-图,Cm,n图,Halin图的强色数xs(G).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘景发	华中科技大学计算机科学与技术学院	8	78	4.0	8.0
5	黄文奇	衡阳师范学院数学系	1	4	1.0	1.0