Back to Search Start Over

$$Z_3$$ -Connectivity of Claw-Free Graphs.

Authors :
Huang, Ziwen
Li, Xiangwen
Ma, Jianqing
Source :
Graphs & Combinatorics. Jan2017, Vol. 33 Issue 1, p123-140. 18p.
Publication Year :
2017

Abstract

Jaeger et al. conjectured that every 5-edge-connected graph is $$Z_3$$ -connected, which is equivalent to that every 5-edge-connected claw-free graph is $$Z_3$$ -connected by Lai et al. (Inf Process Lett 111:1085-1088, 2011), and Ma and Li (Discret Math 336:57-68, 2014). Let G be a claw-free graph on at least 3 vertices such that there are at least two common neighbors of every pair of 2-distant vertices. In this paper, we prove that G is not $$Z_3$$ -connected if and only if G is one of seven specified graphs, or three families of well characterized graphs. As a corollary, G does not admit a nowhere-zero 3-flow if and only if G is one of three specified graphs or a family of well characterized graphs. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09110119
Volume :
33
Issue :
1
Database :
Academic Search Index
Journal :
Graphs & Combinatorics
Publication Type :
Academic Journal
Accession number :
120630783
Full Text :
https://doi.org/10.1007/s00373-016-1754-3