𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Some results onR2-edge-connectivity of even regular graphs

✍ Scribed by Junming Xu


Book ID
107502189
Publisher
SP Editorial Committee of Applied Mathematics - A Journal of Chinese Universities
Year
1999
Tongue
English
Weight
267 KB
Volume
14
Category
Article
ISSN
1005-1031

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Lower bound of cyclic edge connectivity
✍ Dingjun Lou; D.A. Holton πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 701 KB

A cyclically m-edge-connected n-connected k-regular graph is called an (m.n.k) graph. It is proved that for any m > 0 and k 2 3, there is an (m, k, k) bipartite graph. A graph G is n-extendable if every matching of size n in G lies in a perfect matching of G. We prove the existence of a (k2-1, k + 1