山东科学
山東科學
산동과학
SHANDONG SCIENCE
2011年
1期
65-67
,共3页
[s,t]-图%几乎局部连通图%完全圈可扩
[s,t]-圖%幾乎跼部連通圖%完全圈可擴
[s,t]-도%궤호국부련통도%완전권가확
如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明:连通、几乎局部连通[4,2]-图中任意一个满足5≤|C|≤|G|的圈是可扩的.
如果圖G的任意s箇頂點的導齣子圖中至少含有t條邊,則稱圖G為[s,t]-圖.本文證明:連通、幾乎跼部連通[4,2]-圖中任意一箇滿足5≤|C|≤|G|的圈是可擴的.
여과도G적임의s개정점적도출자도중지소함유t조변,칙칭도G위[s,t]-도.본문증명:련통、궤호국부련통[4,2]-도중임의일개만족5≤|C|≤|G|적권시가확적.