Coloring graphs by translates in the circle
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: th...
Gespeichert in:
| Hauptverfasser: | , , , , , , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
27 April 2021
|
| In: |
European journal of combinatorics
Year: 2021, Jahrgang: 96, Pages: 1-18 |
| DOI: | 10.1016/j.ejc.2021.103346 |
| Online-Zugang: | Resolving-System, lizenzpflichtig, Volltext: https://doi.org/10.1016/j.ejc.2021.103346 Verlag, lizenzpflichtig, Volltext: https://www.sciencedirect.com/science/article/pii/S019566982100038X 
|
| Verfasserangaben: | Pablo Candela, Carlos Catalá, Robert Hancock, Adam Kabela, Daniel Král’, Ander Lamaison, Lluís Vena |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1811027350 | ||
| 003 | DE-627 | ||
| 005 | 20220820230523.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 220720s2021 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1016/j.ejc.2021.103346 |2 doi | |
| 035 | |a (DE-627)1811027350 | ||
| 035 | |a (DE-599)KXP1811027350 | ||
| 035 | |a (OCoLC)1341464310 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 28 |2 sdnb | ||
| 100 | 1 | |a Candela, Pablo |e VerfasserIn |0 (DE-588)1263050298 |0 (DE-627)1811029442 |4 aut | |
| 245 | 1 | 0 | |a Coloring graphs by translates in the circle |c Pablo Candela, Carlos Catalá, Robert Hancock, Adam Kabela, Daniel Král’, Ander Lamaison, Lluís Vena |
| 264 | 1 | |c 27 April 2021 | |
| 300 | |a 18 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 20.07.2022 | ||
| 520 | |a 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 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. | ||
| 700 | 1 | |a Catalá, Carlos |e VerfasserIn |4 aut | |
| 700 | 1 | |a Hancock, Robert |e VerfasserIn |0 (DE-588)1263048722 |0 (DE-627)1811028152 |4 aut | |
| 700 | 1 | |a Kabela, Adam |e VerfasserIn |4 aut | |
| 700 | 1 | |a Král’, Daniel |e VerfasserIn |4 aut | |
| 700 | 1 | |a Lamaison, Ander |e VerfasserIn |4 aut | |
| 700 | 1 | |a Vena, Lluís |e VerfasserIn |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t European journal of combinatorics |d London : Academic Press, 1992 |g 96(2021), Artikel-ID 103346, Seite 1-18 |h Online-Ressource |w (DE-627)266016553 |w (DE-600)1466755-1 |w (DE-576)10684590X |7 nnas |a Coloring graphs by translates in the circle |
| 773 | 1 | 8 | |g volume:96 |g year:2021 |g elocationid:103346 |g pages:1-18 |g extent:18 |a Coloring graphs by translates in the circle |
| 856 | 4 | 0 | |u https://doi.org/10.1016/j.ejc.2021.103346 |x Resolving-System |x Verlag |z lizenzpflichtig |3 Volltext |
| 856 | 4 | 0 | |u https://www.sciencedirect.com/science/article/pii/S019566982100038X |x Verlag |z lizenzpflichtig |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20220720 | ||
| 993 | |a Article | ||
| 994 | |a 2021 | ||
| 998 | |g 1263048722 |a Hancock, Robert |m 1263048722:Hancock, Robert |d 110000 |d 110300 |e 110000PH1263048722 |e 110300PH1263048722 |k 0/110000/ |k 1/110000/110300/ |p 3 | ||
| 999 | |a KXP-PPN1811027350 |e 4171199336 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"id":{"eki":["1811027350"],"doi":["10.1016/j.ejc.2021.103346"]},"origin":[{"dateIssuedDisp":"27 April 2021","dateIssuedKey":"2021"}],"name":{"displayForm":["Pablo Candela, Carlos Catalá, Robert Hancock, Adam Kabela, Daniel Král’, Ander Lamaison, Lluís Vena"]},"relHost":[{"physDesc":[{"extent":"Online-Ressource"}],"id":{"zdb":["1466755-1"],"eki":["266016553"]},"origin":[{"dateIssuedDisp":"1992-","dateIssuedKey":"1992","publisher":"Academic Press","publisherPlace":"London"}],"recId":"266016553","language":["eng"],"note":["Gesehen am 24.09.13"],"type":{"bibl":"periodical","media":"Online-Ressource"},"disp":"Coloring graphs by translates in the circleEuropean journal of combinatorics","part":{"pages":"1-18","year":"2021","extent":"18","text":"96(2021), Artikel-ID 103346, Seite 1-18","volume":"96"},"pubHistory":["1.1980 - 34.2013; Vol. 35.2014 –"],"title":[{"title":"European journal of combinatorics","title_sort":"European journal of combinatorics"}]}],"physDesc":[{"extent":"18 S."}],"title":[{"title_sort":"Coloring graphs by translates in the circle","title":"Coloring graphs by translates in the circle"}],"person":[{"roleDisplay":"VerfasserIn","display":"Candela, Pablo","role":"aut","family":"Candela","given":"Pablo"},{"role":"aut","display":"Catalá, Carlos","roleDisplay":"VerfasserIn","given":"Carlos","family":"Catalá"},{"role":"aut","roleDisplay":"VerfasserIn","display":"Hancock, Robert","given":"Robert","family":"Hancock"},{"roleDisplay":"VerfasserIn","display":"Kabela, Adam","role":"aut","family":"Kabela","given":"Adam"},{"family":"Král’","given":"Daniel","roleDisplay":"VerfasserIn","display":"Král’, Daniel","role":"aut"},{"role":"aut","roleDisplay":"VerfasserIn","display":"Lamaison, Ander","given":"Ander","family":"Lamaison"},{"family":"Vena","given":"Lluís","display":"Vena, Lluís","roleDisplay":"VerfasserIn","role":"aut"}],"recId":"1811027350","language":["eng"],"note":["Gesehen am 20.07.2022"],"type":{"bibl":"article-journal","media":"Online-Ressource"}} | ||
| SRT | |a CANDELAPABCOLORINGGR2720 | ||