数学研究
數學研究
수학연구
JOURNAL OF MATHEMATICAL STUDY
2012年
4期
331-341
,共11页
邻点可区别边染色%平面图%最大度%围长
鄰點可區彆邊染色%平麵圖%最大度%圍長
린점가구별변염색%평면도%최대도%위장
Adjacent vertex distinguishing edge-coloring%Planar graph%Maximum degree%Girth
图G的邻点可区别边染色是G的正常边染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别边色数x'a(G)是使得G有一个k-邻点可区别边染色的最小正整数k.本文证明了:若G是围长至少为4且最大度至少为6的平面图,则x'a(G)≤△+2.
圖G的鄰點可區彆邊染色是G的正常邊染色,使得每一對相鄰頂點有不同的顏色集閤.G的鄰點可區彆邊色數x'a(G)是使得G有一箇k-鄰點可區彆邊染色的最小正整數k.本文證明瞭:若G是圍長至少為4且最大度至少為6的平麵圖,則x'a(G)≤△+2.
도G적린점가구별변염색시G적정상변염색,사득매일대상린정점유불동적안색집합.G적린점가구별변색수x'a(G)시사득G유일개k-린점가구별변염색적최소정정수k.본문증명료:약G시위장지소위4차최대도지소위6적평면도,칙x'a(G)≤△+2.