Siirry päänavigointiin Siirry hakuun Siirry pääsisältöön

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

Tietoaineisto

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).
Koska saatavilla21 huhtik. 2021
JulkaisijaZenodo

Dataset Licences

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

    Goedgebeur, J. & Östergård, P. R. J., syysk. 2022, julkaisussa: Discrete Mathematics. 345, 9, 11 Sivumäärä, 112963.

    Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

    Open access
    1 Sitaatiot (Scopus)

Siteeraa tätä