最大度至少为9的平面图的弱邻点可区别边色数(英文)  

Weak adjacent vertex distinguishing edge-colorings of planar graphs with △≥9

作　　者：严丞超[1] 黄丹君[1] 

机构地区：[1]浙江师范大学数理与信息工程学院,浙江金华321004

出　　处：《苏州科技学院学报（自然科学版）》2014年第2期17-26,40,共11页Journal of Suzhou University of Science and Technology （Natural Science Edition）

基　　金：浙江省自然科学基金资助项目(LQ13A010009);浙江省教育厅基金资助项目(Y201226078)

摘　　要：介绍了一种新的邻点可区别边染色:弱邻点可区别边染色。图G的弱邻点可区别边染色是G的一个正常边染色,使得任何一个相邻的最大度点有不同的颜色集合。对于图G的一个弱邻点可区别边染色所需要的最小颜色数,记作χ′a△(G)。该文证明了:若G是最大度至少为9的平面图,则χ′a△(G)≤△+2。This paper introduces a type of adjacent vertex distinguishing edge-coloring,weak adjacent vertex distinguish- ing edge-oloring. The weak adjacent vertex distinguishing edge-coloring of graph G is a proper edge-coloring of G such that any pair of adjacent △-vertices u and v see distinct sets of colors. The minimum number of colors required for a weak adjacent vertex distinguishing edge-coloring of G is denoted by x′a△（G）. We prove that if G is a planar graph with △≥9, then x′a△（G）≤△＋2.

关 键 词：弱邻点可区别边染色 邻点可区别边染色 平面图 最大度 

分 类 号：O157.5[理学—数学]