Title of article :
On the Superconnectivity in graphs with odd girth g and even girth h
Author/Authors :
Montejano، نويسنده , , Luis Pedro and Balbuena، نويسنده , , Camino and Garcيa-Vلzquez، نويسنده , , Pedro، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
5
From page :
537
To page :
541
Abstract :
A maximally connected graph G of minimum degree δ is said to be superconnected (for short super-κ) if all disconnecting sets of cardinality δ are the neighborhood of some vertex of degree δ. Sufficient conditions on the diameter to guarantee that a graph of odd girth g and even girth h ⩾ g + 3 is super-κ are stated. Also polarity graphs are shown to be super-κ.
Keywords :
polarity graphs , superconnectivity , diameter , girth , girth pair
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2009
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1455203
Link To Document :
بازگشت