| CANDELA, Pablo, Carlos CATALÁ, Robert Arthur HANCOCK, Adam KABELA, Daniel KRÁĽ, Ander LAMAISON VIDARTE a Lluís VENA. Coloring graphs by translates in the circle. European Journal of Combinatorics. LONDON: ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD, 2021, roč. 96, č. 103346, s. 1-18. ISSN 0195-6698. Dostupné z: https://dx.doi.org/10.1016/j.ejc.2021.103346. |
Další formáty:
BibTeX
LaTeX
RIS
@article{1824817,
author = {Candela, Pablo and Catalá, Carlos and Hancock, Robert Arthur and Kabela, Adam and Kráľ, Daniel and Lamaison Vidarte, Ander and Vena, Lluís},
article_location = {LONDON},
article_number = {103346},
doi = {http://dx.doi.org/10.1016/j.ejc.2021.103346},
keywords = {chromatic numbers},
language = {eng},
issn = {0195-6698},
journal = {European Journal of Combinatorics},
title = {Coloring graphs by translates in the circle},
url = {http://dx.doi.org/10.1016/j.ejc.2021.103346},
volume = {96},
year = {2021}
}
TY - JOUR
ID - 1824817
AU - Candela, Pablo - Catalá, Carlos - Hancock, Robert Arthur - Kabela, Adam - Kráľ, Daniel - Lamaison Vidarte, Ander - Vena, Lluís
PY - 2021
TI - Coloring graphs by translates in the circle
JF - European Journal of Combinatorics
VL - 96
IS - 103346
SP - 1-18
EP - 1-18
PB - ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD
SN - 01956698
KW - chromatic numbers
UR - http://dx.doi.org/10.1016/j.ejc.2021.103346
N2 - The fractional and circular chromatic numbers are the two most studied non-integral refinements of the chromatic number of a graph. Starting from the definition of a coloring base of a graph, which originated in work related to ergodic theory, we formalize the notion of a gyrocoloring of a graph: the vertices are colored by translates of a single Borel set in the circle group, and neighboring vertices receive disjoint translates. The corresponding gyrochromatic number of a graph always lies between the fractional chromatic number and the circular chromatic number. We investigate basic properties of gyrocolorings. In particular, we construct examples of graphs whose gyrochromatic number & nbsp;is strictly between the fractional chromatic number and the circular chromatic number. We also establish several equivalent definitions of the gyrochromatic number, including a version involving all finite abelian groups.
ER -
CANDELA, Pablo, Carlos CATALÁ, Robert Arthur HANCOCK, Adam KABELA, Daniel KRÁĽ, Ander LAMAISON VIDARTE a Lluís VENA. Coloring graphs by translates in the circle. \textit{European Journal of Combinatorics}. LONDON: ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD, 2021, roč.~96, č.~103346, s.~1-18. ISSN~0195-6698. Dostupné z: https://dx.doi.org/10.1016/j.ejc.2021.103346.
|
