苏州科技学院学报（自然科学版）
囌州科技學院學報（自然科學版）
소주과기학원학보（자연과학판）
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF SUZHOU(NATURAL SCIENCE EDITION)
2014年
2期
17-26,40
,共11页
弱邻点可区别边染色%邻点可区别边染色%平面图%最大度
弱鄰點可區彆邊染色%鄰點可區彆邊染色%平麵圖%最大度
약린점가구별변염색%린점가구별변염색%평면도%최대도
weak adjacent vertex distinguishing edge-coloring%adjacent vertex distinguishing edge-coloring%planar graph%maximum degree
介绍了一种新的邻点可区别边染色：弱邻点可区别边染色。图G的弱邻点可区别边染色是G的一个正常边染色，使得任何一个相邻的最大度点有不同的颜色集合。对于图G的一个弱邻点可区别边染色所需要的最小颜色数，记作字′a△（G）。该文证明了：若G是最大度至少为9的平面图，则字′a△（G）≤△+2。
介紹瞭一種新的鄰點可區彆邊染色：弱鄰點可區彆邊染色。圖G的弱鄰點可區彆邊染色是G的一箇正常邊染色，使得任何一箇相鄰的最大度點有不同的顏色集閤。對于圖G的一箇弱鄰點可區彆邊染色所需要的最小顏色數，記作字′a△（G）。該文證明瞭：若G是最大度至少為9的平麵圖，則字′a△（G）≤△+2。
개소료일충신적린점가구별변염색：약린점가구별변염색。도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.
