一类泛连通无爪图  

A KIND OF PANCONNECTED K_(1,3)-FREE GRAPH

作　　者：殷志祥[1] 

机构地区：[1]安徽省淮南矿业学院数学教研室

出　　处：《系统科学与数学》1995年第3期286-288,共3页Journal of Systems Science and Mathematical Sciences

摘　　要：本文证明了如果Ｇ是３连通无爪图，且Ｇ的每个导出子图Ａ，Ａ＋都满足（ａ１，ａ２），则Ｇ是泛连通图（除了当ｕ，ｖ∈Ｖ（Ｇ），ｄ（ｕ，ｖ）＝１时，Ｇ中可能不存在（ｕ，ｖ）－ｋ路外，这里２≤ｋ≤４）．This paper proves that: let G be a 3-connected K1,3-free graph; if every induced subgraph A or A+ of G satisfies (a1,a2), then G is panconnected (Except for 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[理学—数学]