THE PERFECT 2-COLORINGS OF INFINITE CIRCULANT GRAPHS WITH A CONTINUOUS SET OF ODD DISTANCES
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F20%3A00382602" target="_blank" >RIV/68407700:21340/20:00382602 - isvavai.cz</a>
Výsledek na webu
<a href="https://doi.org/10.33048/semi.2020.17.038" target="_blank" >https://doi.org/10.33048/semi.2020.17.038</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.33048/semi.2020.17.038" target="_blank" >10.33048/semi.2020.17.038</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
THE PERFECT 2-COLORINGS OF INFINITE CIRCULANT GRAPHS WITH A CONTINUOUS SET OF ODD DISTANCES
Popis výsledku v původním jazyce
A vertex coloring of a given simple graph G = (V, E) with k colors (k-coloring) is a map from its vertex set to the set of integers {1, 2, 3, ... , k}. A coloring is called perfect if the multiset of colors appearing on the neighbours of any vertex depends only on the color of the vertex. We consider perfect colorings of Cayley graphs of the additive group of integers with generating set {1, -1, 3, -3,5, -5, ... , 2n-1, 1 - 2n} for a positive integer n. We enumerate perfect 2-colorings of the graphs under consideration and state the conjecture generalizing the main result to an arbitrary number of colors.
Název v anglickém jazyce
THE PERFECT 2-COLORINGS OF INFINITE CIRCULANT GRAPHS WITH A CONTINUOUS SET OF ODD DISTANCES
Popis výsledku anglicky
A vertex coloring of a given simple graph G = (V, E) with k colors (k-coloring) is a map from its vertex set to the set of integers {1, 2, 3, ... , k}. A coloring is called perfect if the multiset of colors appearing on the neighbours of any vertex depends only on the color of the vertex. We consider perfect colorings of Cayley graphs of the additive group of integers with generating set {1, -1, 3, -3,5, -5, ... , 2n-1, 1 - 2n} for a positive integer n. We enumerate perfect 2-colorings of the graphs under consideration and state the conjecture generalizing the main result to an arbitrary number of colors.
Klasifikace
Druh
J<sub>imp</sub> - Článek v periodiku v databázi Web of Science
CEP obor
—
OECD FORD obor
10101 - Pure mathematics
Návaznosti výsledku
Projekt
—
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2020
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Siberian Electronic Mathematical Reports
ISSN
1813-3304
e-ISSN
—
Svazek periodika
17
Číslo periodika v rámci svazku
April
Stát vydavatele periodika
RU - Ruská federace
Počet stran výsledku
14
Strana od-do
590-603
Kód UT WoS článku
000529942000001
EID výsledku v databázi Scopus
2-s2.0-85099242569