Article ID Journal Published Year Pages File Type
418606 Discrete Applied Mathematics 2011 9 Pages PDF
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
, , ,