| 关于图的Mycielski图的边色数 |
| |
| 引用本文： | 张忠辅,李敬文,邓桂星. 关于图的Mycielski图的边色数[J]. 兰州交通大学学报, 2003, 22(3): 1-3 |
| |
| 作者姓名： | 张忠辅 李敬文 邓桂星 |
| |
| 作者单位： | 兰州交通大学,应用数学研究所,甘肃,兰州,730070;兰州交通大学,信息与电气工程学院,甘肃,兰州,730070;兰州铁路局信息技术处,甘肃,兰州,730000 |
| |
| 基金项目： | 国家自然科学基金资助项目(No.19871036). |
| |
| 摘 要： | 对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},且w V(G),而E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′,且uv∈E(G)}∪{wv′|v′∈V′}, 其中wV(G),V′={v′|v∈V(G)}.猜想对简单图G,χ′(μ(G))=Δ(μ(G))+1当且仅当G=K2.其中,χ′(G)表示G得边色数,且证明了Δ(G)＞(|V(G)|)/(2)时猜想为真.
|
| 关 键 词： | 图 Mycielski图 边色数 猜想 |
| 文章编号： | 1001-4373(2003)03-0001-03 |
| 修稿时间： | 2003-02-27 |
About the Edge-Chromatic Number of Mycielski Graphs |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
