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

【文章來源】：高等學校計算數(shù)學學報. 2020,42(01)北大核心CSCD

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


本文編號：3185035