This dataset contains the cubic graphs with the maximum number of edge-Kempe equivalence classes up to 30 vertices as well the code which we implemented and used to determine the number of edge-Kempe equivalence classes of cubic input graphs.
See: "J. Goedgebeur and P.R.J. Östergård, Switching 3-edge-colorings of cubic graphs, arXiv preprint arXiv:2105.01363, 2021" for more information.
The graphs are stored in graph6 format (see http://users.cecs.anu.edu.au/~bdm/data/formats.html for more information on this format).
Date made available | 2021 |
---|
Publisher | Zenodo |
---|