Title of article :
Superconnectivity of graphs with odd girth image and even girth image Original Research Article
Author/Authors :
C. Balbuena، نويسنده , , P. Garc?a-V?zquez، نويسنده , , L.P. Montejano، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Abstract :
A maximally connected graph of minimum degree image is said to be superconnected (for short super-image) if all disconnecting sets of cardinality image are the neighborhood of some vertex of degree image. Sufficient conditions on the diameter to guarantee that a graph of odd girth image and even girth image is super-image are stated. Also polarity graphs are shown to be super-image.
Keywords :
Polarity graphs , Superconnectivity , Diameter , Girth , Girth pair
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics