Skip to main navigation Skip to search Skip to main content

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 available21 Apr 2021
PublisherZenodo

Dataset Licences

  • CC-BY-4.0
  • Switching 3-edge-colorings of cubic graphs

    Goedgebeur, J. & Östergård, P. R. J., Sept 2022, In: Discrete Mathematics. 345, 9, 11 p., 112963.

    Research output: Contribution to journalArticleScientificpeer-review

    Open Access
    1 Citation (Scopus)

Cite this