The Degree-Diameter Problem for Outerplanar Graphs
For positive integers Δ and D we define nΔ,D to be the largest number of vertices in an outerplanar graph of given maximum degree Δ and diameter D. We prove that nΔ,D=ΔD2+O (ΔD2−1)$n_{\Delta ,D} = \Delta ^{{D \over 2}} + O\left( {\Delta ^{{D \over 2} - 1} } \right)$ is even, and nΔ,D=3ΔD−12+O (ΔD...
| Główni autorzy: | , , |
|---|---|
| Format: | Artykuł |
| Język: | English |
| Wydane: |
University of Zielona Góra
2017-08-01
|
| Seria: | Discussiones Mathematicae Graph Theory |
| Hasła przedmiotowe: | |
| Dostęp online: | https://doi.org/10.7151/dmgt.1969 |