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

On Adjacent Strong Edge Coloring of Regular Maximal Plan Graphs

作　　者：李武装[1] 严谦泰[1] 

机构地区：[1]安阳师范学院数学系,河南安阳455002

出　　处：《湘潭大学自然科学学报》2010年第4期16-18,共3页Natural Science Journal of Xiangtan University

基　　金：河南省教育厅自然科学研究计划项目(2008A110001)

摘　　要：设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)}.该文研究了一类正则极大平面图的邻强边染色,给出了着色方案,求解出其邻强边色数.Let G（V,E） be a simple graph.A k -proper edge coloring f is called a k -adjacent strong coloring of G（V,E）.iff every uv∈E（G） satisfies C（u）≠C（v）,where C（u） = {f（u,v）｜uv∈E（G）} is called k -ASEC for short and x（？）＇（G） = min{k｜ There exist a k-ASEC of G} is called the adjacent strong edge chromatic number of G.In this paper we study the adjacent strong edge coloring of regular maximal plan graphs.And chromatic number and a kind of coloring of these graphs are solved.

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

分 类 号：Q157.5[生物学—普通生物学]