| 关于P_n∨P_n和S_n∨S_n的Mycielski图的边染色 |
| |
| 引用本文： | 赵传成,姚淑霞,任志国,刘君.关于P_n∨P_n和S_n∨S_n的Mycielski图的边染色[J].甘肃高师学报,2009,14(5). |
| |
| 作者姓名： | 赵传成 姚淑霞 任志国 刘君 |
| |
| 作者单位： | 赵传成,任志国,刘君(兰州城市学院信息工程学院,甘肃,兰州,730070);姚淑霞(兰州城市学院数学学院,甘肃,兰州,730070) |
| |
| 基金项目： | 研究生国家自然科学基金会资助项目 |
| |
| 摘 要： | 对图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图 联图 边色数 |
On the Edge Chromatic Number of Join-graph of Mycielski Graph of Join-Graph of Pn V Pn Sn V Sn |
| |
| ZHAO Chuan-cheng,YAO Shu-xia REN Zhi-guo LIU Jun.On the Edge Chromatic Number of Join-graph of Mycielski Graph of Join-Graph of Pn V Pn Sn V Sn[J].Journal of Gansu Normal College,2009,14(5). |
| |
| Authors: | ZHAO Chuan-cheng YAO Shu-xia REN Zhi-guo LIU Jun |
| |
| Institution: | ZHAO Chuan-cheng 1 YAO Shu-xia2 REN Zhi-guo1 LIU Jun1(1.College of Information & Technology Application,Lanzhou City University,Lanzhou Gansu 730070,2.College of Mathematics,Lanzhou Gansu 730030) |
| |
| Abstract: | It is μ(G)called Myciellski Graph G,if V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},and w■V(G),and E(μ(G))=E(G)∪ {uv′|u∈V(G),v′∈V′,and uv∈E(G)}∪{wv′|v′∈V′}Where w■V(G),V′={v′|v∈V(G)} |
| |
| Keywords: | Mycielski |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
