The Exoo-Ismailescu-Lim graphs are a set of high-chromatic number graphs with graph dimension 4 as summarized in the following table.
| name | ||
| 14 | 7 | 14-Exoo-Ismailescu-Lim graph |
| 26 | 8 | 26-Exoo-Ismailescu-Lim graph |
| 65 | 9 | 65-Exoo-Ismailescu-Lim graph |
Note that the paper defining these graphs (Exoo et al. 2014) unfortunately contained two errors of sign and one of permutation. In the construction of the 14-vertex
graph (called in the paper), the first coordinate of
(line
on page 419) should read
rather than
. In addition, the edges given at the top of page 420
give a graph isomorphic to the one constructed on the given vertices but using a
permuted set of vertices. Finally, in the construction of the 65-vertex graph (called
in the paper), the entry in row 5, column 1 of Table 2 on page 422 should read
rather than
.
The Exoo-Ismailescu graphs (as corrected above) will be implemented in a future version of the Wolfram Language as GraphData["ExooIsmailescuLimGraph14"] etc.