𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On average connectivity of the strong product of graphs

✍ Scribed by Abajo, E.; Casablanca, R.M.; Diánez, A.; García-Vázquez, P.

Book ID
123182642
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
407 KB
Volume
161
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On strong Menger-connectivity of star gr
On strong Menger-connectivity of star graphs
✍ Eunseuk Oh; Jianer Chen 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 415 KB

Motivated by parallel routing in networks with faults, we study the following graph theoretical problem. Let G be a graph of minimum vertex degree d. We say that G is strongly Menger-connected if for any copy G f of G with at most d -2 nodes removed, every pair of nodes u and v in G f are connected

Bounds on the average connectivity of a
Bounds on the average connectivity of a graph
✍ Peter Dankelmann; Ortrud R. Oellermann 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 235 KB

In this paper, we consider the concept of the average connectivity of a graph, deÿned to be the average, over all pairs of vertices, of the maximum number of internally disjoint paths connecting these vertices. We establish sharp bounds for this parameter in terms of the average degree and improve o