Opis
For K3-e and Km-e graphs, the type coloring (K3-e,Km-e;n) is such an edge coloring of the full Kn graph,
which does not have the K3-e subgraph in the first color (no edge in the graph) or the Km-e subgraph in the second
color (exists edge in the graph). Km-e means the full Km graph with one edge removed.
The Ramsey number R(K3-e,Km-e) is the smallest natural number n such that for any edge coloring of the full
Kn graph there is an isomorphic subgraph with K3-e in the first color (no edge in the graph) or isomorphic
with Km-e in the second color (exists edge in the graph). Coloring types (K3-e,Km-e;n) exist for n<R(K3-e,Km-e).
The dataset consists of:
a) 1 file containing all non-isomorphic graphs that are coloring types (K3-e,K3-e;n) for 1<n<3,
b) 3 files containing all non-isomorphic graphs that are coloring types (K3-e,K4-e;n) for 1<n<5,
c) 5 files containing all non-isomorphic graphs that are coloring types (K3-e,K5-e;n) for 1<n<7,
d) 7 files containing all non-isomorphic graphs that are coloring types (K3-e,K6-e;n) for 1<n<9,
e) 9 files containing all non-isomorphic graphs that are coloring types (K3-e,K7-e;n) for 1<n<11.
All graphs have been saved in Graph6 format (https://users.cecs.anu.edu.au/~bdm/data/formats.html).
The Nauty package by Brendan D. McKay was used to check the isomorphism of the graphs
(http://users.cecs.anu.edu.au/~bdm/nauty/).
We recommend the survey article of S. Radziszowski containing the most important results regarding Ramsey numbers:
S. Radziszowski, Small Ramsey numbers, Electron. J. Comb. Dyn. Surv. 1, revision #15, DS1: Mar 3,
2017 ( https://doi.org/10.37236/21).
Plik z danymi badawczymi
hexmd5(md5(part1)+md5(part2)+...)-{parts_count}
gdzie pojedyncza część pliku jest wielkości 512 MBPrzykładowy skrypt do wyliczenia:
https://github.com/antespi/s3md5
Informacje szczegółowe o pliku
- Licencja:
-
otwiera się w nowej karcieCC BYUznanie autorstwa
- Oprogramowanie:
- Graph6 format
Informacje szczegółowe
- Rok publikacji:
- 2021
- Data zatwierdzenia:
- 2021-03-17
- Język danych badawczych:
- angielski
- Dyscypliny:
-
- matematyka (Dziedzina nauk ścisłych i przyrodniczych)
- DOI:
- Identyfikator DOI 10.34808/7rrf-ay46 otwiera się w nowej karcie
- Weryfikacja:
- Politechnika Gdańska
Słowa kluczowe
Powiązane zasoby
- dane badawcze Dataset of non-isomorphic graphs of the coloring types (K3,Km-e;n), 2<m<7, 1<n<R(K3,Km-e).
Cytuj jako
Autorzy
wyświetlono 127 razy