Back to Search
Start Over
Super restricted edge connectivity of regular edge-transitive graphs
- Source :
-
Discrete Applied Mathematics . May2012, Vol. 160 Issue 7/8, p1248-1252. 5p. - Publication Year :
- 2012
-
Abstract
- Abstract: An edge cut of a connected graph is called restricted if it separates this graph into components each having order at least 2; a graph is super restricted edge connected if contains an isolated edge for every minimum restricted edge cut of . It is proved in this paper that a connected regular edge-transitive graph of valency at least 3 is not super restricted edge connected if and only if it is either the three dimensional hypercube, or a tetravalent edge-transitive graph of girth 3 and of order at least 6. As a result, there are infinitely many -regular Hamiltonian graphs with which are not super restricted edge connected. This answers negatively a question in [J. Ou, F. Zhang, Super restricted edge connectivity of regular graphs, Graphs & Combin. 21 (2005) 459–467] regarding the relationship between restricted edge connected graphs and Hamiltonian graphs. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 160
- Issue :
- 7/8
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 73803612
- Full Text :
- https://doi.org/10.1016/j.dam.2011.12.004