- Title
- Superconnectivity of regular graphs with small diameter
- Creator
- Balbuena, Camino; Tang, Jianmin; Marshall, Kim; Lin, Yuqing
- Relation
- Discrete Applied Mathematics Vol. 157, Issue 7, p. 1349-1353
- Publisher Link
- http://dx.doi.org/10.1016/j.dam.2008.11.002
- Publisher
- Elsevier
- Resource Type
- journal article
- Date
- 2009
- Description
- A graph is superconnected, for short super-κ, if all minimum vertex-cuts consist of the vertices adjacent with one vertex. In this paper we prove for any r-regular graph of diameter D and odd girth g that if D≤g−2, then the graph is super-κ when g≥5 and a complete graph otherwise.
- Subject
- connectivity; superconnectivity; cutset; diameter; girth
- Identifier
- http://hdl.handle.net/1959.13/916580
- Identifier
- uon:8038
- Identifier
- ISSN:0166-218X
- Language
- eng
- Reviewed
- Hits: 3043
- Visitors: 2278
- Downloads: 2
| Thumbnail | File | Description | Size | Format |
|---|