- Title
- On the connectivity and superconnected graphs with small diameter
- Creator
- Balbuena, C.; Marshall, K.; Montejano, L. P.
- Relation
- Discrete Applied Mathematics Vol. 158, Issue 5, p. 397-403
- Publisher Link
- http://dx.doi.org/10.1016/j.dam.2009.10.002
- Publisher
- Elsevier
- Resource Type
- journal article
- Date
- 2010
- Description
- In this paper, first we prove that any graph G is 2-connected if diam(G)≤g−1 for even girth g, and for odd girth g and maximum degree Δ≤2δ−1 where δ is the minimum degree. Moreover, we prove that any graph G of diameter diam(G)≤g−2 satisfies that (i) G is 5-connected for even girth g and Δ≤2δ−5, and (ii) G is super-κ for odd girth g and Δ≤3δ/2−1.
- Subject
- connectivity; superconnected; diameter; girth
- Identifier
- http://hdl.handle.net/1959.13/921623
- Identifier
- uon:9351
- Identifier
- ISSN:0166-218X
- Language
- eng
- Reviewed
- Hits: 2591
- Visitors: 2567
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|