Super Restricted Edge Connectivity of Regular Graphs |
| |
Authors: | Ou Jianping Fuji Zhang |
| |
Institution: | (1) Department of Mathematics, Wuyi University, Jiangmen, 529020, China;(2) Department of Mathematics, Zhangzhou Normal College, Fujian, 363000, China;(3) Department of Mathematics, Xiamen University, Xiamen, 361005, China |
| |
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 G is super restricted edge connected if G−S contains an isolated edge for every minimum restricted edge cut S of G. It is proved in this paper that k-regular connected graph G is super restricted edge connected if k > |V(G)|/2+1. The lower bound on k is exemplified to be sharp to some extent. With this observation, we determined the number of edge cuts of size at most 2k−2 of these graphs.
Supported by NNSF of China (10271105); Ministry of Science and Technology of Fujian (2003J036); Education Ministry of Fujian
(JA03147) |
| |
Keywords: | Regular graph Edge connectivity Edge cut counting |
本文献已被 SpringerLink 等数据库收录! |
|