Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.13/41442
- Title
- Diameter-sufficient conditions for a graph to be super-restricted connected
- Author/Creator
-
Balbuena, Camino;
Lin, Yuqing;
Miller, Mirka
- Institution
- The University of Newcastle. Faculty of Engineering & Built Environment, School of Electrical Engineering and Computer Science
- Description
- A vertex-cut X is said to be a restricted cut of a graph G if it is a vertex-cut such that no vertex u in G has all its neighbors in X. Clearly, each connected component of G−X must have at least two vertices. The restricted connectivity κ'(G) of a connected graph G is defined as the minimum cardinality of a restricted cut. Additionally, if the deletion of a minimum restricted cut isolates one edge, then the graph is said to be super-restricted connected. In this paper, several sufficient conditions yielding super-restricted connected graphs are given in terms of the girth and the diameter. The corresponding problem for super-edge-restricted-connected graph is also studied.
- Relation
- Discrete Applied Mathematics Vol. 156, Issue 15, p. 2827-2834
- Publisher Link
- http://dx.doi.org/10.1016/j.dam.2007.11.015
- Date
- 2008
- Publisher
- Elsevier
- Keyword(s)
-
diameter;
girth;
restricted connectivity
- Resource Type
- journal article
- Identifier
- http://hdl.handle.net/1959.13/41442
- Identifier
- ISSN:0166-218X
- Reviewed
4 Visitors
7 Hits
2 Downloads
