Dataset of non-isomorphic graphs of the coloring types (K3,Km;n), 2<m<7, 1<n<R(3,m) - Open Research Data - MOST Wiedzy

Twoje konto

zaloguj

Wyszukiwarka

Dataset of non-isomorphic graphs of the coloring types (K3,Km;n), 2<m<7, 1<n<R(3,m)

Opis

For K3 and Km graphs, a coloring type (K3,Km;n) is such an edge coloring of the full Kn graph, which does not have the K3 subgraph in the first color (representing by no edges in the graph) or the Km subgraph in the second color (representing by edges in the graph).
The Ramsey number R(3,m) is the smallest natural number n such that for any edge coloring of the full Kn graph there is an isomorphic subgraph with K3 in the first color (no edge in the graph) or isomorphic with Km in the second color (exists edge in the graph). Coloring types (K3,Km;n) exist for n<R(3,m).
The dataset consists of:
a) 4 files containing all non-isomorphic graphs that are coloring types (K3,K3;n) for 1<n<6,
b) 7 files containing all non-isomorphic graphs that are coloring types (K3,K4;n) for 1<n<9,
c) 12 files containing all non-isomorphic graphs that are coloring types (K3,K5;n) for 1<n<14,
d) 16 files containing all non-isomorphic graphs that are coloring types (K3,K6;n) for 1<n<18.

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

dataset_k3km.zip
4.2 MB, S3 ETag 3e09f06f1b84f34bd1ba494ee9fdb1d2-1, pobrań: 18
Hash pliku liczony jest ze wzoru
hexmd5(md5(part1)+md5(part2)+...)-{parts_count} gdzie pojedyncza część pliku jest wielkości 512 MB

Przykładowy skrypt do wyliczenia:
https://github.com/antespi/s3md5
pobierz plik dataset_k3km.zip

Informacje szczegółowe o pliku

Licencja:
Creative Commons: by 4.0 otwiera się w nowej karcie
CC BY
Uznanie autorstwa
Oprogramowanie:
Graph6 format

Informacje szczegółowe

Rok publikacji:
2020
Data zatwierdzenia:
2020-12-17
Język danych badawczych:
angielski
Dyscypliny:
  • matematyka (Dziedzina nauk ścisłych i przyrodniczych)
DOI:
Identyfikator DOI 10.34808/818v-jx94 otwiera się w nowej karcie
Weryfikacja:
Politechnika Gdańska

Słowa kluczowe

Powiązane zasoby

Cytuj jako

Autorzy

wyświetlono 103 razy