Title of article
Nowhere-zero 3-flows of claw-free graphs
Author/Authors
Ma، نويسنده , , Jianqing and Li، نويسنده , , Xiangwen، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2014
Pages
12
From page
57
To page
68
Abstract
Let A denote an abelian group and G be a graph. If a graph G ∗ is obtained by repeatedly contracting nontrivial A -connected subgraphs of G until no such a subgraph left, we say G can be A -reduced to G ∗ . A graph is claw-free if it has no induced subgraph K 1 , 3 . Let N 1 , 1 , 0 denote the graph obtained from a triangle by adding two edges at two distinct vertices of the triangle, respectively. In this paper, we prove that if G is a simple 2-connected { claw , N 1 , 1 , 0 } -free graph, then G does not admit nowhere-zero 3-flow if and only if G can be Z 3 -reduced to two families of well characterized graphs or G is one of the five specified graphs.
Keywords
Nowhere-zero 3-flow , claw-free , Z 3 -connectivity
Journal title
Discrete Mathematics
Serial Year
2014
Journal title
Discrete Mathematics
Record number
1600779
Link To Document