山东师范大学学报（自然科学版）
山東師範大學學報（自然科學版）
산동사범대학학보（자연과학판）
JOURNAL OF SHANGOND NORMAL UNIVERSITY(NATURAL SCIENCE)
2014年
4期
4-5,9
,共3页
[s,t]图%独立数%连通度%Hamilton连通
[s,t]圖%獨立數%連通度%Hamilton連通
[s,t]도%독립수%련통도%Hamilton련통
s,t]graph%number of independent%connectivity%Hamilton connected
若图G的任意个s顶点的导出子图至少有t条边，则称图G为[s，t]图．[s，t]图的概念可视为图的独立数概念的推广．本文证明：若图G是k连通[k＋1，2]（k≥2）图，则G或者是Hamilton连通的或者同构于Kk∨Gk．由此可以推出，若图G的阶是n（n≥3），α（G）≤κ（G）－1，则G是Hamilton连通的．
若圖G的任意箇s頂點的導齣子圖至少有t條邊，則稱圖G為[s，t]圖．[s，t]圖的概唸可視為圖的獨立數概唸的推廣．本文證明：若圖G是k連通[k＋1，2]（k≥2）圖，則G或者是Hamilton連通的或者同構于Kk∨Gk．由此可以推齣，若圖G的階是n（n≥3），α（G）≤κ（G）－1，則G是Hamilton連通的．
약도G적임의개s정점적도출자도지소유t조변，칙칭도G위[s，t]도．[s，t]도적개념가시위도적독립수개념적추엄．본문증명：약도G시k련통[k＋1，2]（k≥2）도，칙G혹자시Hamilton련통적혹자동구우Kk∨Gk．유차가이추출，약도G적계시n（n≥3），α（G）≤κ（G）－1，칙G시Hamilton련통적．
A graph G is a [s,t]graph,if there are at least t edges in every induced by s vertices of G.The conception of [s,t]graph is generalization of independent number.This paper proves that,G either Hamilton connected or isomorphism to Kk∨Gk ,if the connected graph G is k-connected [k+1 ,2 ]graph.The following result can be obtained,let G be a graph of order n≥3,ifα(G)≤κ(G)-1,G is Hamilton connected.
