將K_1,3任意兩點連接起來所形成的圖形稱為風(fēng)箏.設(shè)H是一個連通圖,■是一個圖類,如果對任意的■包含一個子圖K,K同構(gòu)于圖H,且滿足■那么稱H為■的輕子圖.如果H是一個風(fēng)箏,就稱H為輕風(fēng)箏.利用權(quán)轉(zhuǎn)移方法研究了NIC-平面圖中輕風(fēng)箏的存在性,證明了每個最小度至少為5并且最小邊度至少為11的NIC-平面圖含有一個最大度至多為29的風(fēng)箏.

【文章頁數(shù)】：8 頁


本文編號：4053495