独立点数为2的图的Z_(3)-连通性

Z_(3)-connectivity of Graphs with Independence Number 2

设G是独立点数为2的连通简单图.主要证明两个结论:(1)当边连通为4时,G是Z 3-连通的;(2)当点连通为3时,G是Z 3-连通的当且仅当G{K 4,W 5}且G不是一类特殊的图.

Let G be a connected simple graph with independence number 2.It is proved that:(i)if G is 4-edge connected,then G is Z 3-connected;(ii)if G is 3-connected,then G is Z 3-connected if and only if G{K 4,W 5}and G is not a special type of graph.