๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Super restricted edge-connectivity of vertex-transitive graphs

โœ Scribed by Ying Qian Wang


Book ID
108113491
Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
163 KB
Volume
289
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On the Edge Connectivity, Hamiltonicity,
โœ Jan van den Heuvel; Bill Jackson ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 191 KB

Let G be a connected k-regular vertex-transitive graph on n vertices. For S V(G) let d(S) denote the number of edges between S and V(G)"S. We extend results of Mader and Tindell by showing that if d(S)< 2 9 (k+1) 2 for some S V(G) with 1 3 (k+1) |S| 1 2 n, then G has a factor F such that Gร‚E(F ) is