Back to Search
Start Over
On the 3-restricted edge connectivity of permutation graphs
- Source :
-
Discrete Applied Mathematics . Apr2009, Vol. 157 Issue 7, p1586-1591. 6p. - Publication Year :
- 2009
-
Abstract
- Abstract: An edge cut of a connected graph is a -restricted edge cut if is disconnected, and every component of has at least vertices. The -restricted edge connectivity is defined as the minimum cardinality over all -restricted edge cuts. A permutation graph is obtained by taking two disjoint copies of a graph and adding a perfect matching between the two copies. The -restricted edge connectivity of a permutation graph is upper bounded by the so-called minimum -edge degree. In this paper some sufficient conditions guaranteeing optimal -restricted edge connectivity and super -restricted edge connectivity for permutation graphs are presented for . [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 157
- Issue :
- 7
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 36969308
- Full Text :
- https://doi.org/10.1016/j.dam.2008.04.010