On the connectivity and superconnected graphs with small diameter

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

		Thumbnail	File	Description	Size	Format