• Title of article

    Degree sum of 3 independent vertices and -connectivity

  • Author/Authors

    Yang، نويسنده , , Fan-ping Li، نويسنده , , Xiangwen، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    13
  • From page
    2493
  • To page
    2505
  • Abstract
    Let G be a 2-edge-connected simple graph on n vertices and α ( G ) be the independent number of G . Denote by G 5 the graph obtained from a K 4 by adding a new vertex and two edges joining this new vertex to two distinct vertices of the K 4 . It is proved in this paper that if when α ( G ) ≥ 3 , d ( x ) + d ( y ) + d ( z ) ≥ 3 n / 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 Z 3 -connected if and only if G is one of the 12 specified graphs or G can be Z 3 -contracted to one of the graphs { K 3 , K 4 − , K 4 , G 5 } , which generalize the results of Luo et al. [R. Luo, R. Xu, J. Yin, G. Yu, Ore-condition and Z 3 -connectivity, European J. Combin. 29 (2008) 1587–1595].
  • Keywords
    Nowhere-zero 3-flow , independent number , Z 3 -connectivity
  • Journal title
    Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Discrete Mathematics
  • Record number

    1600482