无爪图的泛连通性  

The Panconnectedness of K_(1.3) -Free Graph.

作　　者：宋琛 姜海景[2] 殷志祥 

机构地区：[1]无锡市电视大学机电系,江苏无锡214021 [2]南京航空航天大学理学院,江苏南京210016 [3]淮南工业学院数理系,安徽淮南232001

出　　处：《江南学院学报》2001年第4期53-55,共3页Journal of Jiangnan College

摘　　要：证明了如果G是 3连通无爪图 ,且G的每个导出子图A、子图T都满足(a1,a2 ) ,则G是泛连通图 (当u、v∈V(G) ,d (u ,v) =1时 ;G中可能不存在 (u ,v) -k路 ,k =2 ,3,4除外 )。The paper proves that: Let G be a 3-connected K 1.3 -free graph, if every induced subgraph A or T of G satisfies (a 1,a 2),then G is panconnected (Except that when u, v∈V(G), and d(u,v)=1, there may not be (u,v)-k paths for k=2,3,4).

关 键 词：导出子图 无爪图 泛连通图 

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