𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Isoperimetric Connectivity in Vertex-Transitive Graphs

✍ Scribed by Hamidoune, Y. O.; Lladó, A. S.; Serra, O.; Tindell, R.

Book ID
118198123
Publisher
Society for Industrial and Applied Mathematics
Year
2000
Tongue
English
Weight
241 KB
Volume
13
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Edge Connectivity, Hamiltonicity,
On the Edge Connectivity, Hamiltonicity, and Toughness of Vertex-Transitive Graphs
✍ 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