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