k连通［s,t］图的Hamiltion连通性  

HAMILTON PROPERTY OF k-CONNECTIVITY[s,t]GRAPHS

作　　者：邵明美 王江鲁[1] 

机构地区：[1]山东师范大学数学科学学院,济南250014

出　　处：《山东师范大学学报（自然科学版）》2014年第4期4-5,9,共3页Journal of Shandong Normal University(Natural Science)

基　　金：山东省自然科学基金资助项目（ZR2012AM005）.

摘　　要：若图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.

关 键 词：[s t]图 独立数 连通度 Hamilton连通 

分 类 号：O157.5[理学—数学]