𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on vulnerability in graphs of diameter five(II)

✍ Scribed by Cheng-de Xu

Book ID
107482257
Publisher
Chinese Electronic Periodical Services
Year
2005
Tongue
English
Weight
182 KB
Volume
9
Category
Article
ISSN
1007-6417

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Vulnerability in graphs of diameter five
Vulnerability in graphs of diameter five
✍ Cheng-De Xu πŸ“‚ Article πŸ“… 2003 πŸ› Chinese Electronic Periodical Services 🌐 English βš– 338 KB
A Note on Large Graphs of Diameter Two a
A Note on Large Graphs of Diameter Two and Given Maximum Degree
✍ Brendan D McKay; Mirka Miller; Jozef Ε irÑň πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 242 KB

Let vt(d, 2) be the largest order of a vertex-transitive graph of degree d and diameter 2. It is known that vt(d, 2)=d 2 +1 for d=1, 2, 3, and 7; for the remaining values of d we have vt(d, 2) d 2 &1. The only known general lower bound on vt(d, 2), valid for all d, seems to be vt(d, 2) w(d+2)Γ‚2x W(d