J 2010

Coloring Plane Graphs with Independent Crossings

KRÁĽ, Daniel a L STACHO

Základní údaje

Originální název

Coloring Plane Graphs with Independent Crossings

Autoři

KRÁĽ, Daniel a L STACHO

Vydání

Journal of Graph Theory, HOBOKEN, Wiley, 2010, 0364-9024

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.561

DOI

UT WoS

000278919700002

Klíčová slova anglicky

planar graphs; cyclic coloring; crossing number; chromatic number
Změněno: 6. 11. 2020 09:34, Mgr. Darina Boukalová

Anotace

V originále

We show that every plane graph with maximum face size four in which all faces of size four are vertex-disjoint is cyclically 5-colorable. This answers a question of Albertson whether graphs drawn in the plane with all crossings independent are 5-colorable. (C) 2009 Wiley Periodicals, Inc. J Graph Theory 64: 184-205. 2010