<正>1引言本文所指定的圖均為無(wú)向簡(jiǎn)單圖,文中未說(shuō)明的符號(hào)和術(shù)語(yǔ)同文獻(xiàn)[1].設(shè)G=（V,E）是一個(gè)圖,其頂點(diǎn)集V=V（G）和邊集E=E（G）.對(duì)任意u∈V（G）,則N_G（u）為u點(diǎn)在G中的鄰域,N_G[u]=N_G（u）∪{u}為u點(diǎn)在G中的閉鄰域,d_G（u）=|N_G（v）|為u點(diǎn)在G中的度,而δ=δ（G）和△=△（G）分別為圖G的最小度和最大度.在不致混淆情況下,可將N_G（v）,N_G[v],△（G）,δ（G）分別簡(jiǎn)單記為N（v）,N[v],△,δ.圖G中兩個(gè)頂 

【文章來(lái)源】：高等學(xué)校計(jì)算數(shù)學(xué)學(xué)報(bào). 2020,42(01)北大核心CSCD

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


本文編號(hào)：3185035