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 :
بازگشت