若干图的Mycielskian图的边色数 |
| |
引用本文: | 李敬文,董莉,张忠辅.若干图的Mycielskian图的边色数[J].陕西师范大学学报,2002(Z1). |
| |
作者姓名: | 李敬文 董莉 张忠辅 |
| |
作者单位: | 兰州铁道学院信息与电气工程学院 西安铁路运输职工大学 兰州铁道学院应用数学研究所 甘肃兰州 陕西西安 甘肃兰州 |
| |
基金项目: | 国家自然科学基金资助项目(19871036) |
| |
摘 要: | 对图G(V,E),μ(G)称为G的Mycielskian图,若V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w}且w V(G),而E(μ(G))=E(G)∪{uv′|uv∈E(G)}∪{wv′}.研究了路、圈、扇、轮图的Mycielskian图的边色数.
|
关 键 词: | 图 Mycielskian图 边色数 |
The edge-chromatic number of some mycielskian graphs |
| |
Abstract: | |
| |
Keywords: | graph mycirelskian graph edge chromatic number |
本文献已被 CNKI 维普 等数据库收录! |
|