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