Dataset and code for Switching 3-edge-colorings of cubic graphs

Dataset

Description

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 available2021
PublisherZenodo

Dataset Licences

  • CC-BY-4.0

Cite this