From Combinatorics Wiki
Table of the orders of the largest known regular planar graphs for the undirected degree diameter problem
| d\k | 2 | 3 | 4 | 5 | 6 | 7 | 8
|
| 3 | 6 | 12 | 18 | 28 | 36 | 52 | 76
|
| 4 | 9 | 16 | 27 | 44 | 81 | 134 | 243
|
| 5 | NA | 16 | 28 | 62 | 124 | 254 | 500
|
The following table is the key to the colors in the table presented above:
| Color | Details
|
| * | Graphs found by Preen.
|
| * | Graphs found by Pratt and Friedman.
|
| d\k | 2 | 3 | 4 | 5 | 6 | 7 | 8
|
| 3
|
|
|
|
|
|
|
|
| 4
|
|
|
|
|
|
|
|
| 5
| NA
|
|
|
|
|
|
|
The following table is the key to the colors in the table presented above:
| Color | Details
|
| * | Bound by Preen.
|
Table of the orders of the largest known planar graphs for the undirected degree diameter problem
| d\k | 2 | 3 | 4 | 5 | 6
|
| 3 | 7 | 12 | 18 | 28 | 38
|
| 4 | 9 | 16 | 27 | 44 | 81
|
| 5 | 10 | 19 | 39 | 73 | 150
|
| 6 | 11 | 24 | 52 | 114 | 262
|
| 7 | 12 | 28 | 71 | 161 | 428
|
| 8 | 13 | 33 | 93 | 225 | 653
|
| 9 | 14 | 37 | 118 | 289 | 946
|
| 10 | 16 | 42 | 146 | 372 | 1316
|
The following table is the key to the colors in the table presented above:
| Color | Details
|
| * | Graphs found by Fellows, Hell, and Seyffarth.
|
| * | Graphs found by Yang, Yuansheng, Lin, Jianhua, Dai, Yongjie.
|
| * | Graphs found by Geoffrey Exoo.
|
| d\k | 2 | 3 | 4 | 5 | 6
|
| 3
|
|
|
|
|
|
| 4
|
|
|
|
|
|
| 5
|
|
|
|
|
|
| 6
|
|
|
|
|
|
| 7
|
|
|
|
|
|
| 8
|
|
|
|
|
|
| 9
|
|
|
|
|
|
| 10
|
|
|
|
|
|
The following table is the key to the colors in the table presented above:
| Color | Details
|
| * | Bound by Fellows, Hell, and Seyffarth.
|
| * | Bound by Yang, Yuansheng, Lin, Jianhua, Dai, Yongjie.
|
External links