Published April 21, 2021
| Version v2
Dataset
Open
Dataset and code for Switching 3-edge-colorings of cubic graphs
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).
Files
code.zip
Files
(297.8 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:723b6640e127652cb039286e1f0e45c6
|
16.8 kB | Preview Download |
|
md5:d63cbed18d6da81d8a3847bcf5373e13
|
10 Bytes | Download |
|
md5:f98c4bde03848062b5103fb2db3e9c6a
|
52 Bytes | Download |
|
md5:815f97120a5fd7ff25415ba6e774d06a
|
54 Bytes | Download |
|
md5:4569bfe8294d05291de38a56cc56ace6
|
330 Bytes | Download |
|
md5:bf8205cf0c1603efd2c736e140884fb7
|
196 Bytes | Download |
|
md5:f1de0d8e743ef57e278677e20d76be4d
|
2.8 kB | Download |
|
md5:c4ec3e213a9ebf90f6fd34e36bcb0293
|
1.0 kB | Download |
|
md5:a0de4efd2e81bce20b47fafe819ce8f6
|
22.5 kB | Download |
|
md5:e5f6b1b6eb1ead86b959483156d820b7
|
6.3 kB | Download |
|
md5:5515f20f35fdf4a323e50d94b6fec41a
|
203.6 kB | Download |
|
md5:ca9c1b31e4d5b48e9e0ac7f0c24c4e9c
|
44.1 kB | Download |
|
md5:a76c3c72505cc51b467a4c46b188a3e1
|
5 Bytes | Download |
|
md5:cd087111f0c2685b6b42b0686f16f645
|
7 Bytes | Download |
Additional details
References
- J. Goedgebeur and P.R.J. Östergård, Switching 3-edge-colorings of cubic graphs, manuscript, 2021.