首页 | 本学科首页   官方微博 | 高级检索  
     检索      

两类圈的广义Mycielski图的邻强边色数
引用本文:强会英,晁福刚,王治文,仇鹏翔,张忠辅.两类圈的广义Mycielski图的邻强边色数[J].兰州铁道学院学报,2006,25(1):133-134,141.
作者姓名:强会英  晁福刚  王治文  仇鹏翔  张忠辅
作者单位:兰州交通大学,数理与软件工程学院,甘肃,兰州,730070;兰州交通大学,数理与软件工程学院,甘肃,兰州,730070;兰州交通大学,数理与软件工程学院,甘肃,兰州,730070;兰州交通大学,数理与软件工程学院,甘肃,兰州,730070;兰州交通大学,数理与软件工程学院,甘肃,兰州,730070
基金项目:国家自然科学基金资助项目(40301037)
摘    要:设G是简单图,V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp};E(Mn(G))=E(G)∪{vijv(i 1)k|v0jv0k∈E(G),1≤i,j≤p,i=0,1,…,n-1},则Mn(G)称为G的广义Mycielski图,其中,V(G)={v0i|i=1,2,…,p}.本文得到了Mn(Cm)的邻强边色数,其中,Cm是m阶圈,且m≡0(mod 5)或m≡0(mod 6).

关 键 词:  广义Mycielski图  邻强边色数
文章编号:1001-4373(2006)01-0133-02
收稿时间:2005-06-15
修稿时间:2005-06-15

On Adjacent Strong Edge Chromatic Number of General Mycielski Graph of Two Kinds of Cycles
Qiang Huiying,Chao Fugang,Wang Zhiwen,Qiu Pengxiang,Zhang Zhongfu.On Adjacent Strong Edge Chromatic Number of General Mycielski Graph of Two Kinds of Cycles[J].Journal of Lanzhou Railway University,2006,25(1):133-134,141.
Authors:Qiang Huiying  Chao Fugang  Wang Zhiwen  Qiu Pengxiang  Zhang Zhongfu
Institution:School of Mathematics and Software Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China
Abstract:
Keywords:cycle  general Mycielski graphs  adjacent strong edge chromatic number
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号