Precoloring extension in planar near-Eulerian-triangulations

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F23%3A10476716" target="_blank" >RIV/00216208:11320/23:10476716 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-055" target="_blank" >https://doi.org/10.5817/CZ.MUNI.EUROCOMB23-055</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.5817/CZ.MUNI.EUROCOMB23-055" target="_blank" >10.5817/CZ.MUNI.EUROCOMB23-055</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Precoloring extension in planar near-Eulerian-triangulations

Popis výsledku v původním jazyce

We consider the 4-precoloring extension problem in planar near-Eulerian- triangulations, i.e., plane graphs where all faces except possibly for the outer one have length three, all vertices not incident with the outer face have even degree, and exactly the vertices incident with the outer face are precolored. We give a necessary topological condition for the precoloring to extend, and give a complete characterization when the outer face has length at most five and when all vertices of the outer face have odd degree and are colored using only three colors.

Název v anglickém jazyce

Precoloring extension in planar near-Eulerian-triangulations

Popis výsledku anglicky

We consider the 4-precoloring extension problem in planar near-Eulerian- triangulations, i.e., plane graphs where all faces except possibly for the outer one have length three, all vertices not incident with the outer face have even degree, and exactly the vertices incident with the outer face are precolored. We give a necessary topological condition for the precoloring to extend, and give a complete characterization when the outer face has length at most five and when all vertices of the outer face have odd degree and are colored using only three colors.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/GA22-17398S" target="_blank" >GA22-17398S: Toky a cykly v grafech na plochách</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2023

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ů

Název statě ve sborníku

Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications

ISBN

978-80-280-0344-9

ISSN

2788-3116

e-ISSN

—

Počet stran výsledku

8

Strana od-do

393-400

Název nakladatele

Masaryk University Press

Místo vydání

Masaryk University, Brno

Místo konání akce

Praha

Datum konání akce

28. 8. 2023

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—