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.
Sparad:
| Huvudupphov: | |
|---|---|
| Övriga upphov: | |
| Materialtyp: | article |
| Språk: | engelska |
| Utgiven: |
2005
|
| Ämnen: | |
| Länkar: | https://www.sciencedirect.com/science/article/pii/S0166218X05001332 https://hdl.handle.net/20.500.12008/51336 |
| Taggar: |
Inga taggar, Lägg till första taggen!
|