若干图的 Mycielski 图的全色数

• 作者: 张忠辅 李敬文
• 来源期刊: 兰州铁道学院学报
• 学科: 数学
• 关键词: 图 Mycielski图 全色数
• 年，卷（期）: 2003,（4）
• 页码范围: 1-4
• 页数: 4页
• 分类号: O157.5
• 字数: 2072字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4373.2003.04.001

摘要

对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w} E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′且uv∈E(G)}∪{wv′|v′∈V′}其中wV(G),V′={v′|v∈V(G)}.本文得到了路、圈、扇、轮、星、完全图的Mycielski图的全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张忠辅	兰州交通大学应用数学研究所	157	1421	19.0	31.0
2	李敬文	兰州交通大学信息与电气工程学院	91	810	11.0	26.0