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.
|
Table of the lowest upper bounds known at present, and the percentage of the order of the largest known regular planar graphs
| 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 | 7 | 8 | 9 | 10
|
| 3 | 7 | 12 | 18 | 28 | 38 | 53 | 77 | 109 | 157
|
| 4 | 9 | 16 | 27 | 44 | 81 | 134 | 243 | 404 | 728
|
| 5 | 10 | 19 | 39 | 73 | 158 | 289 | 638 | 1153 | 2558
|
| 6 | 11 | 24 | 55 | 114 | 280 | 564 | 1405 | 2814 | 7030
|
| 7 | 12 | 28 | 74 | 161 | 452 | 959 | 2720 | 5747 | 16328
|
| 8 | 13 | 33 | 97 | 225 | 685 | 1569 | 4901 | 10977 | 33613
|
| 9 | 14 | 37 | 122 | 289 | 986 | 2305 | 7898 | 18433 | 63194
|
| 10 | 16 | 42 | 151 | 372 | 1366 | 3342 | 12301 | 30072 | 110716
|
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, Lin, and Dai.
|
| * | Graphs found by Geoffrey Exoo.
|
| * | Graphs found by S. A. Tishchenko.
|
Table of the lowest upper bounds known at present, and the percentage of the order of the largest known graphs
| 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