𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Structure of Edge Graphs II

✍ Scribed by Bollobas, B.; Erdos, P.; Simonovits, M.

Book ID
120096159
Publisher
Oxford University Press
Year
1976
Tongue
English
Weight
125 KB
Volume
s2-12
Category
Article
ISSN
0024-6107

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the Structure of Edge Graphs
On the Structure of Edge Graphs
✍ Bollobas, B.; Erdos, P. πŸ“‚ Article πŸ“… 1973 πŸ› Oxford University Press 🌐 English βš– 124 KB
On the edge-toughness of a graph. II
On the edge-toughness of a graph. II
✍ Y. H. Peng; T. S. Tay πŸ“‚ Article πŸ“… 1993 πŸ› John Wiley and Sons 🌐 English βš– 558 KB

## Abstract The edge‐toughness __T__~1~(__G__) of a graph __G__ is defined as equation image where the minimum is taken over every edge‐cutset __X__ that separates __G__ into Ο‰ (__G__ ‐ __X__) components. We determine this quantity for some special classes of graphs that also gives the arboricity

Random walks on edge-transitive graphs (
Random walks on edge-transitive graphs (II)
✍ JosΓ© Luis Palacios; JosΓ© Miguel Renom; Pedro Berrizbeitia πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 92 KB

We give formulas, in terms of the number of pure k-cycles, for the expected hitting times between vertices at distances greater than 1 for random walks on edge-transitive graphs, extending our prior results for neighboring vertices and also extending results of Devroye-Sbihi and Biggs concerning dis

Cycle structure of edge labelled graphs
Cycle structure of edge labelled graphs
✍ James S. Diamond; Alberto O. Mendelzon πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 795 KB