5-choosability of graphs with. crossings far apart

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F17%3A10364956" target="_blank" >RIV/00216208:11320/17:10364956 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1016/j.jctb.2016.11.004" target="_blank" >http://dx.doi.org/10.1016/j.jctb.2016.11.004</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.jctb.2016.11.004" target="_blank" >10.1016/j.jctb.2016.11.004</a>

Jazyk výsledku
angličtina
Název v původním jazyce
5-choosability of graphs with. crossings far apart
Popis výsledku v původním jazyce
We give a new proof of the fact that every planar graph is 5-choosable, and use it to show that every graph drawn in the plane so that the distance between every pair of crossings is at least 15 is 5-choosable. At the same time we may allow some vertices to have lists of size four only, as long as they are far apart and far from the crossings.
Název v anglickém jazyce
5-choosability of graphs with. crossings far apart
Popis výsledku anglicky
We give a new proof of the fact that every planar graph is 5-choosable, and use it to show that every graph drawn in the plane so that the distance between every pair of crossings is at least 15 is 5-choosable. At the same time we may allow some vertices to have lists of size four only, as long as they are far apart and far from the crossings.

Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění
2017
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ů

Podobné výsledky(10)