Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
418606 | Discrete Applied Mathematics | 2011 | 9 Pages |
Abstract
A maximally connected graph 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 gg and even girth h≥g+3h≥g+3 is super-κκ are stated. Also polarity graphs are shown to be super-κκ.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
C. Balbuena, P. García-Vázquez, L.P. Montejano,