文献类型：期刊文章

作　　者：田双亮[1] 李敬文[2] 张忠辅[3]

机构地区：[1]西北民族大学数学系,甘肃兰州730030 [2]兰州交通大学信电学院,甘肃兰州730070 [3]兰州交通大学应用数学研究所,甘肃兰州730070

出　　处：《数学的实践与认识》

年　　份：2006

卷　　号：36

期　　号：3

起止页码：244-248

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD_E2011_2012、MR、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：对阶至少为3的简单连通图G的k-正常边染色法f,若对任意uv∈E(G)有C(u)≠C(v),Ei-Ej 1,i,j=1,2,…,k.其中C(u)={f(uv)uv∈E(G)},Ei={uv f(uv)=i,uv∈E(G)},则称f为G的一k-均匀邻强边染色,简称k-EASEC.并称χe′as(G)=min{k k-EASEC of G}为G的均匀邻强边色数.给出了图Pn2与Pnn-1的均匀邻强边色数.

关 键 词：路  m方图  均匀邻强边色数  

分 类 号：O157.5[数学类] Q-336]