Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647527 | Discrete Mathematics | 2013 | 13 Pages |
Abstract
Let G be a 2-edge-connected simple graph on n vertices and α(G) be the independent number of G. Denote by G5 the graph obtained from a K4 by adding a new vertex and two edges joining this new vertex to two distinct vertices of the K4. It is proved in this paper that if when α(G)â¥3, d(x)+d(y)+d(z)â¥3n/2 for every 3-independent set {x,y,z} of G and when α(G)â¤2, d(x)+d(y)â¥n for every 2-independent set {x,y} of G, then G is not Z3-connected if and only if G is one of the 12 specified graphs or G can be Z3-contracted to one of the graphs {K3,K4â,K4,G5}, which generalize the results of Luo et al. [R. Luo, R. Xu, J. Yin, G. Yu, Ore-condition and Z3-connectivity, European J. Combin. 29 (2008) 1587-1595].
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Fan Yang, Xiangwen Li,