Title of article :
The smallest degree sum that yields graphic sequences with a -connected realization
Author/Authors :
Yin، نويسنده , , Jianhua and Guo، نويسنده , , Guodong، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
6
From page :
806
To page :
811
Abstract :
A non-increasing sequence π = ( d 1 , d 2 , … , d n ) of non-negative integers is said to be graphic if it is the degree sequence of a simple graph G on n vertices. Let A be an (additive) Abelian group. An extremal problem for a graphic sequence to have an A -connected realization is considered as follows: determine the smallest even integer σ ( A , n ) such that each graphic sequence π = ( d 1 , d 2 , … , d n ) with d n ≥ 2 and σ ( π ) = d 1 + d 2 + ⋯ + d n ≥ σ ( A , n ) has an A -connected realization. In this paper, we determine σ ( Z 3 , n ) for n ≥ 5 .
Journal title :
European Journal of Combinatorics
Serial Year :
2013
Journal title :
European Journal of Combinatorics
Record number :
1549163
Link To Document :
بازگشت