正则极大平面图的邻强边染色

编号 zgly0000711864

文献类型 期刊论文

文献题名 正则极大平面图的邻强边染色

作者 李武装  严谦泰 

作者单位 安阳师范学院数学系 

母体文献 湘潭大学自然科学学报 

年卷期 2010,32(4)

页码 16-18

年份 2010 

分类号 Q157.5 

关键词 图  正则极大平面图  邻强边染色  邻强边色数 

文摘内容 设G是一个简单图,若图G的一个k-正常边染色f满足对任意的uv∈E(G),都有C(u)≠C(v),则称f为G的一个邻强边染色,简称k-ASEC,并称x_(as)′(G)=min{k｜G存在k-ASEC},为G的邻强边色数.其中C(u)={f(uv)｜uv∈E(G)}.该文研究了一类正则极大平面图的邻强边染色,给出了着色方案,求解出其邻强边色数.