Title of article :
On the connectivity and superconnected graphs with small diameter Original Research Article
Author/Authors :
C. Balbuena، نويسنده , , K. Marshall، نويسنده , , L.P. Montejano، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
7
From page :
397
To page :
403
Abstract :
In this paper, first we prove that any graph image is 2-connected if image for even girth image, and for odd girth image and maximum degree image where image is the minimum degree. Moreover, we prove that any graph image of diameter image satisfies that (i) image is 5-connected for even girth image and image, and (ii) image is super-image for odd girth image and image.
Keywords :
Superconnected , Girth , Diameter , Connectivity
Journal title :
Discrete Applied Mathematics
Serial Year :
2010
Journal title :
Discrete Applied Mathematics
Record number :
887351
Link To Document :
بازگشت