Cyclic, diagonal and facial colorings - a missing case

KRÁĽ, Daniel; T MADARAS a R SKREKOVSKI. Cyclic, diagonal and facial colorings - a missing case. European Journal of Combinatorics. LONDON: ACADEMIC PRESS LTD ELSEVIER SCIENCE LTD, 2007, roč. 28, č. 6, s. 1637-1639. ISSN 0195-6698. Dostupné z: https://doi.org/10.1016/j.ejc.2006.07.005.

Základní údaje

Originální název

Cyclic, diagonal and facial colorings - a missing case

Autoři

KRÁĽ, Daniel; T MADARAS a R SKREKOVSKI

Vydání

European Journal of Combinatorics, LONDON, ACADEMIC PRESS LTD ELSEVIER SCIENCE LTD, 2007, 0195-6698

---

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Utajení

není předmětem státního či obchodního tajemství

Impakt faktor

Impact factor: 0.651

Označené pro přenos do RIV

Ne

DOI

https://doi.org/10.1016/j.ejc.2006.07.005

UT WoS

000248181800008

---

Anotace

V originále

In [D. Kral', T. Maclaras, R. Skrekovski, Cyclic, diagonal and facial colorings, European J. Cornbin. 26 (2005) 473-490], we established that every planar graph has a coloring with eight colors such that no two verticesJoined by a facial walk of length one or two receive the same color. It turned out that the analysis of one of the cases in our proof is incomplete. We provide a completed analysis in this note. (C) 2006 Elsevier Ltd. All rights reserved.