广西师范学院学报(自然科学版)
廣西師範學院學報(自然科學版)
엄서사범학원학보(자연과학판)
JOURNAL OF GUANGXI TEACHERS EDUCATION UNIVERSITY(NATURAL SCIENCE EDITION)
2010年
3期
15-20
,共6页
5-连通图%收缩临界%邻域结构
5-連通圖%收縮臨界%鄰域結構
5-련통도%수축림계%린역결구
5-connected graph%contraction critical%local structure
证明了收缩临界5-连通图G中任意一点x,当d(x)≥6时就有G[N(x)∩V5(G)]不是一个完全图,从而推广了李婷婷的结果(李婷婷,收缩临界5连通图中5度点的分布,广西科学,2009,16(1):13-16).
證明瞭收縮臨界5-連通圖G中任意一點x,噹d(x)≥6時就有G[N(x)∩V5(G)]不是一箇完全圖,從而推廣瞭李婷婷的結果(李婷婷,收縮臨界5連通圖中5度點的分佈,廣西科學,2009,16(1):13-16).
증명료수축림계5-련통도G중임의일점x,당d(x)≥6시취유G[N(x)∩V5(G)]불시일개완전도,종이추엄료리정정적결과(리정정,수축림계5련통도중5도점적분포,엄서과학,2009,16(1):13-16).
This paper shows that for every vertex x of contraction critical 5-connected graph G with d(x)≥6,G[N(x)∩V5(G)] is not isomorphic to any complete graph. This generalizes the result of Li Tingting (Li Tingting, The distribution of vertices degree 5 in contraction critical 5-connected graphs, Guangxi Sciences, 2009, 16(1):13-16).