摘要
一个图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.
出处
《数学的实践与认识》
CSCD
北大核心
2010年第24期181-187,共7页
Mathematics in Practice and Theory
基金
安徽省教育厅自然科学基金(KJ2007B027)
