| 关于图的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年2月27日 |
About the Edge-Chromatic Number of Mycielski Graphs |
| |
| Abstract: | |
| |
| Keywords: | |
|
|
