|
|||||
|
|
| 若干图的广义Mycielski图的边色数 | |
| 引用本文： | 李敬文,马生全,张忠辅,王文康,马明. 若干图的广义Mycielski图的边色数[J]. 数学的实践与认识, 2005, 35(11): 199-203 |
| 作者姓名： | 李敬文 马生全 张忠辅 王文康 马明 |
| 作者单位： | 1. 兰州交通大学信息与电气工程学院,甘肃,兰州,730070 2. 西北民族大学数学系,甘肃,兰州,730030 3. 兰州交通大学应用数学研究所,甘肃,兰州,730070 |
| 基金项目： | 教育部春晖计划资助项目(S2004-1-62003) |
| 摘 要： | 设图G(V,E)为简单图,V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…,vn1,vn2,…,vnp}EMn(G))=E(G)∪vijv(i+1)kv0 jv0k∈E(G),1 j,k p,i=0,1,…,n-1称Mn(G)为G的n串广义M ycielsk i图,其中n为自然数,V(G)={v01,v02,…,v0p}.本文得到了路、圈、扇、轮、星图的广义M ycielsk i图的边色数. |
| 关 键 词： | 图 Mycielski图 边色数 |
| 修稿时间： | 2003-11-01 |
The Edge-Chromatic Number of Some Extended Mycielski Graphs |
|
| LI Jing-wen,MA Sheng-quan,ZHANG Zhong-fu,WANG Wen-kang,MA Ming. The Edge-Chromatic Number of Some Extended Mycielski Graphs[J]. Mathematics in Practice and Theory, 2005, 35(11): 199-203 | |
| Authors: | LI Jing-wen MA Sheng-quan ZHANG Zhong-fu WANG Wen-kang MA Ming |
| Affiliation: | LI Jing-wen~1,MA Sheng-quan~2,ZHANG Zhong-fu~3WANG Wen-kang~2,MA Ming~2 |
| Abstract: | Let G(V,E) be a simple graph,n is natural number,$$V(M_n(G))={v_(01),v_(02),...,v_(0p);v_(11),v_(12),...,v_(1p);...,v_(n1),v_(n2),...,v_(np)}E(M_n(G))=E(G) ∪v_(ij) v_((i+1)k)v_(0j)v_(0k)∈E(G),1j,kp,i=0,1,...,n-1$$M_n(G) is called extended Mycrelski Graph of G,where V(G)={v_(01),v_(02),...,v_(0p)}.In this paper, we studied edge chromatic number of extended Mycielski graph such as path,cycle,wheel,star and fan. |
| Keywords: | graph extended Mycirelskian graph edge chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |