Okładka

Asymptotically large (Δ,D)-graphs.

Graphs with maximum degree Δ, diameter D and orders greater than (Δ/α)D, for a constant α<2, are proved to exist for infinitely many values of Δ and for D larger than a fixed value.

Zapisane w:

Opis bibliograficzny
1. autor:	Canale, Eduardo A. (author)
Kolejni autorzy:	Gómez, José (author)
Format:	article
Język:	angielski
Wydane:	2005
Hasła przedmiotowe:	Degree–diameter problem De Bruijn digraph Kautz digraph Exchange graph Graph–digraph product
Dostęp online:	https://www.sciencedirect.com/science/article/pii/S0166218X05001332 https://hdl.handle.net/20.500.12008/51336
Etykiety:	Dodaj etykietę Nie ma etykietki, Dołącz pierwszą etykiete!

Opis
Streszczenie:	Graphs with maximum degree Δ, diameter D and orders greater than (Δ/α)D, for a constant α<2, are proved to exist for infinitely many values of Δ and for D larger than a fixed value.