Hainan Open University

On Z3-connectivity for graphs satisfying the Pósa-condition

Let G be a simple graph on n ≥ 3 vertices and π ( G ) = ( d 1 , … , d n ) be the degree sequence of G with d 1 ≤ ⋯ ≤ d n . If d j ≥ j + 1 for each j with 1 ≤ j < ⌈ n − 1 2 ⌉ and d j + 1 ≥ j + 1 for n to be odd and j = n − 1 2 , then G satisfies the Pósa-condition . Zhang and Yin...