3-连通(X,Y)-free图的Hamiltonian-连通性  

The Hamiltonian Connectedness in 3-Connected(X,Y)-Free Graphs

作　　者：徐军[1] 

机构地区：[1]安徽财经大学统计与应用数学学院,安徽蚌埠233041

出　　处：《数学的实践与认识》2010年第24期181-187,共7页Mathematics in Practice and Theory

基　　金：安徽省教育厅自然科学基金(KJ2007B027)

摘　　要：一个图G称为(X,Y)-free图,如果G不含同构于子图X和Y的导出子图.本文证明了X=K_(1,3)、Y∈{D,W,B}的3-连通(X,Y)-free图是Hamiltonian-连通的.A graph is（X,F）-free if it contains no induced subgraph isomorphic to X and Y.If X = K1,3 and Y∈{D,W,B},we prove every 3-connected（X,Y）-free graph is the Hamiltonian-connected graph.

关 键 词：无爪图 Hamiltonian-连通图 (X Y)-free图 

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