山东科学
山東科學
산동과학
SHANDONG SCIENCE
2014年
6期
105-107
,共3页
[s,t]-图%局部k-连通图%圈可扩
[s,t]-圖%跼部k-連通圖%圈可擴
[s,t]-도%국부k-련통도%권가확
[s,t]-graph%locally k-connected%cycle extendable
如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了连通、局部2-连通[4,1]-图是完全圈可扩的.
如果圖G的任意s箇頂點的導齣子圖中至少含有t條邊,則稱圖G為[s,t]-圖.本文證明瞭連通、跼部2-連通[4,1]-圖是完全圈可擴的.
여과도G적임의s개정점적도출자도중지소함유t조변,칙칭도G위[s,t]-도.본문증명료련통、국부2-련통[4,1]-도시완전권가확적.