摘要
证明了如果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).
出处
《江南学院学报》
2001年第4期53-55,共3页
Journal of Jiangnan College
关键词
导出子图
无爪图
泛连通图
induced graph
K 1.3 -free graph
panconnected graph
