J 2010

Circular edge-colorings of cubic graphs with girth six

KRÁĽ, Daniel; E MACAJOVA; J MAZAK a JS SERENI

Základní údaje

Originální název

Circular edge-colorings of cubic graphs with girth six

Autoři

KRÁĽ, Daniel; E MACAJOVA; J MAZAK a JS SERENI

Vydání

JOURNAL OF COMBINATORIAL THEORY SERIES B, SAN DIEGO, ACADEMIC PRESS INC ELSEVIER SCIENCE, 2010, 0095-8956

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: 1.043

Označené pro přenos do RIV

Ne

DOI

UT WoS

Klíčová slova anglicky

Circular coloring; Edge-coloring; Cubic graph; Girth; Petersen graph
Změněno: 6. 11. 2020 09:26, Mgr. Darina Boukalová

Anotace

V originále

We show that the circular chromatic index of a (sub)cubic graph with odd-girth at least 7 is at most 7/2. (C) 2009 Elsevier Inc. All rights reserved.