独立点数为2的图的Z3-连通性
Z3-connectivity of Graphs with Independence Number 2
-
摘要: 设G是独立点数为2的连通简单图.主要证明两个结论：（1）当边连通为4时，G是Z3-连通的；（2）当点连通为3时，G是Z3-连通的当且仅当G∉K4，W5且G不是一类特殊的图.Abstract: Let G be a connected simple graph with independence number 2. It is proved that: (ⅰ) if G is 4-edge connected, then G is Z3-connected; (ⅱ) if G is 3-connected, then G is Z3-connected if and only if G∉K4, W5and G is not a special type of graph.
下载: