| 若干图的Mycielski图的临强边色数 |
| |
| 引用本文： | 李敬文,邓桂星.若干图的Mycielski图的临强边色数[J].兰州铁道学院学报,2003,22(3):4-7. |
| |
| 作者姓名： | 李敬文 邓桂星 |
| |
| 作者单位： | [1]兰州交通大学信息与电气工程学院，甘肃兰州730070 [2]兰州铁路局信息技术处，甘肃兰州730070 |
| |
| 基金项目： | 国家自然科学基金资助项目(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′}。其中，w不属于V（G），V′={v′|v∈V（G）}。
|
| 关 键 词： | 图论 Mycielski图 临强边色数 临强边染色法 连通图 路 圈 轮图 星图 扇 完全图 |
| 文章编号： | 1001-4373(2003)03-0004-04 |
| 修稿时间： | 2003年3月5日 |
The Edge-Chromatic Number of Some Mycielski Graphs |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
