✦ LIBER ✦

All (k;g)-cages are edge-superconnected

✍ Scribed by Yuqing Lin; Mirka Miller; C. Balbuena; X. Marcote

Publisher: John Wiley and Sons
Year: 2006
Tongue: English
Weight: 200 KB
Volume: 47
Category: Article
ISSN: 0028-3045
DOI: 10.1002/net.20092

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

A (k;g)‐cage is a k‐regular graph with girth g and with the least possible number of vertices. In this article we prove that (k;g)‐cages are edge‐superconnected if g is even. Earlier, Marcote and Balbuena proved that (k;g)‐cages are edge‐superconnected if g is odd [Networks 43 (2004), 54–59]. Combining our results, we conclude that all (k;g)‐cages are edge‐superconnected. © 2006 Wiley Periodicals, Inc. NETWORKS, Vol. 47(2), 102–110 2006

📜 SIMILAR VOLUMES

All (k;g)-cages are k-edge-connected

✍ Yuqing Lin; Mirka Miller; Chris Rodger 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 116 KB 👁 1 views

## Abstract A (__k__;__g__)‐cage is a __k__‐regular graph with girth __g__ and with the least possible number of vertices. In this paper, we prove that (__k__;__g__)‐cages are __k__‐edge‐connected if __g__ is even. Earlier, Wang, Xu, and Wang proved that (__k__;__g__)‐cages are __k__‐edge‐connected

Edge-superconnectivity of cages

✍ X. Marcote; C. Balbuena 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 130 KB

Edge-superconnectivity of semiregular ca

Edge-superconnectivity of semiregular cages with odd girth

✍ C. Balbuena; D. González-moreno; J. Salas 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 153 KB

## Abstract A graph is said to be edge‐superconnected if each minimum edge‐cut consists of all the edges incident with some vertex of minimum degree. A graph __G__ is said to be a $\{d,d+1\}$‐semiregular graph if all its vertices have degree either __d__ or $d+1$. A smallest $\{d,d+1\}$‐semiregula

On superconnectivity of (4,g)-cages with

On superconnectivity of (4,g)-cages with even girth

✍ Yuqing Lin; Hongliang Lu; Yunjian Wu; Qinglin Yu 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 179 KB

Edge 47 The Moving Cage

✍ George G. Gilman 📂 Fiction 📅 2017 🏛 NEL 🌐 English ⚖ 152 KB 👁 1 views

All are experts

✍ Marvin L. Chachere 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 363 KB

dult education is a field in which few rules survive the A harsh realities of experience. There is one that I call: The Rule of Universal Nonattraction. It states: If your program is one that everybody is interested in, no one will come. For example, a course in ethics. Everyone is concerned with ri