𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on hamiltonicity of generalized net-free graphs of large diameter

✍ Scribed by Jan Brousek; Ralph J. Faudree; Zdeněk Ryjáček

Book ID
108315703
Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
122 KB
Volume
251
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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