假設(shè)e1和e2是兩條相鄰邊,若它們關(guān)聯(lián)同一個(gè)面且在該面的邊界上連續(xù)出現(xiàn),則稱(chēng)e1和e2是面相鄰的.平面圖G是弱點(diǎn)邊k-可染的是指存在映射π:V (G)∪E(G)→{1,···, k},使得任意兩個(gè)相鄰的頂點(diǎn),任意兩條面相鄰的邊,以及任意兩個(gè)相關(guān)聯(lián)的頂點(diǎn)和邊都染不同的顏色.文中利用數(shù)學(xué)歸納法證明了:哈林圖(Halin graph)是弱點(diǎn)邊5-可染的,并給出可達(dá)到上界5的例子.

【文章頁(yè)數(shù)】：5 頁(yè)


本文編號(hào)：3831568