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.
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Médium: | article |
| Jazyk: | angličtina |
| Vydáno: |
2005
|
| Témata: | |
| On-line přístup: | https://www.sciencedirect.com/science/article/pii/S0166218X05001332 https://hdl.handle.net/20.500.12008/51336 |
| Tagy: |
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
Buďte první, kdo okomentuje tento záznam!