𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On large bipartite graphs of diameter 3

✍ Scribed by Feria-Purón, Ramiro; Miller, Mirka; Pineda-Villavicencio, Guillermo

Book ID
118275284
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
296 KB
Volume
313
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On bipartite graphs of diameter 3 and de
On bipartite graphs of diameter 3 and defect 2
✍ Charles Delorme; Leif K. Jørgensen; Mirka Miller; Guillermo Pineda-Villavicencio 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 213 KB 👁 1 views

## Abstract We consider bipartite graphs of degree Δ≥2, diameter __D__=3, and defect 2 (having 2 vertices less than the bipartite Moore bound). Such graphs are called bipartite (Δ, 3, −2) ‐graphs. We prove the uniqueness of the known bipartite (3, 3, −2) ‐graph and bipartite (4, 3, −2)‐graph. We al

Large bipartite graphs with given degree
Large bipartite graphs with given degree and diameter
✍ C. Delorme 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 393 KB 👁 1 views

W e give constructions of bipartite graphs with maximum A, diameter D on B vertices. such :bat for every D 3 2 :he !im i nf , . . , B . A'"' = b,, > 0. W e also improve similar results on ordinary graphs, for example, w e prove that lim, , , N -A-." = 1 if D is 3 or 5. This is a partial answer to a