摘要
设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.
出处
《湘潭大学自然科学学报》
CAS
CSCD
北大核心
2010年第4期16-18,共3页
Natural Science Journal of Xiangtan University
基金
河南省教育厅自然科学研究计划项目(2008A110001)
关键词
图
正则极大平面图
邻强边染色
邻强边色数
graph
regular maximal plan graph
adjacent strong edge coloring
adjacent strong edge chromatic number
