✦ LIBER ✦

An Improvement of the Godsil Bound

✍ Scribed by Akira Hiraki; Jack Koolen

Book ID: 105764613
Publisher: Springer
Year: 2002
Tongue: English
Weight: 106 KB
Volume: 6
Category: Article
ISSN: 0218-0006
DOI: 10.1007/s00026-002-8028-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An improvement of the Ivanov bound

✍ Akira Hiraki; Jack Koolen 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 202 KB

An improvement of the crossing number bo

An improvement of the crossing number bound

✍ Bernard Montaron 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 194 KB

## Abstract The crossing number __cr__(__G__) of a simple graph __G__ with __n__ vertices and __m__ edges is the minimum number of edge crossings over all drawings of __G__ on the ℝ^2^ plane. The conjecture made by Erdős in 1973 that __cr__(__G__) ≥ __Cm__^3^/__n__^2^ was proved in 1982 by Leighton

An Improvement of the Boshier-Nomura Bou

An Improvement of the Boshier-Nomura Bound

✍ A. Hiraki 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 93 KB

We show that the number of columns \(\left(c_{i}, a_{i}, b_{i}\right)=(1,1, k-2)\) in the intersection arrays of distance-regular graphs is at most three if the column \((1,0, k-1)\) exists. This improves the Bosheir-Nomura bound from four to three. 1994 Academic Press, Inc.

Improvement of the Greenberg-low bound

✍ A. Martin 📂 Article 📅 1966 🏛 Springer-Verlag ⚖ 234 KB

An improved BL lower bound

✍ Donna J. Brown 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 334 KB

An improvement of the Griesmer bound for

An improvement of the Griesmer bound for some small minimum distances

✍ S.M. Dodunekov; N.L. Manev 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 471 KB