Steinberg's Conjecture is false

Přeskočit na horní lištu Přeskočit na hlavičku Přeskočit na obsah Přeskočit na patičku

Publikace Přehled o publikaci

Přehled o publikaci

J 2017

Steinberg's Conjecture is false

COHEN-ADDAD; V HEBDIGE; Daniel KRÁĽ; D LI; Salgado ZT et. al.

Základní údaje

Originální název

Steinberg's Conjecture is false

Autoři

COHEN-ADDAD; V HEBDIGE; Daniel KRÁĽ; D LI a Salgado ZT

Vydání

JOURNAL OF COMBINATORIAL THEORY SERIES B, SAN DIEGO, ACADEMIC PRESS INC ELSEVIER SCIENCE, 2017, 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: 0.878

DOI

http://dx.doi.org/10.1016/j.jctb.2016.07.006

UT WoS

000389788300022

Klíčová slova anglicky

Planar graphs; Graph coloring; Steinberg's Conjecture

Změněno: 4. 11. 2020 12:56, Mgr. Darina Boukalová

Anotace

V originále

COHEN-ADDAD; V HEBDIGE; Daniel KRÁĽ; D LI a Salgado ZT. Steinberg's Conjecture is false. JOURNAL OF COMBINATORIAL THEORY SERIES B. SAN DIEGO: ACADEMIC PRESS INC ELSEVIER SCIENCE, 2017, roč. 122, s. 452-456. ISSN 0095-8956. Dostupné z: https://dx.doi.org/10.1016/j.jctb.2016.07.006.

@article{1688905,
   author = {CohenandAddad, and Hebdige, V and Kráľ, Daniel and Li, D and ZT, Salgado},
   article_location = {SAN DIEGO},
   doi = {http://dx.doi.org/10.1016/j.jctb.2016.07.006},
   keywords = {Planar graphs; Graph coloring; Steinberg's Conjecture},
   language = {eng},
   issn = {0095-8956},
   journal = {JOURNAL OF COMBINATORIAL THEORY SERIES B},
   title = {Steinberg's Conjecture is false},
   volume = {122},
   year = {2017}
}

TY  - JOUR
ID  - 1688905
AU  - Cohen-Addad,
AU  - Hebdige, V - Kráľ, Daniel - Li, D - ZT, Salgado
PY  - 2017
TI  - Steinberg's Conjecture is false
JF  - JOURNAL OF COMBINATORIAL THEORY SERIES B
VL  - 122
SP  - 452-456
EP  - 452-456
PB  - ACADEMIC PRESS INC ELSEVIER SCIENCE
SN  - 00958956
KW  - Planar graphs
KW  - Graph coloring
KW  - Steinberg's Conjecture
N2  - Steinberg conjectured in 1976 that every planar graph with no cycles of length four or five is 3-colorable. We disprove this conjecture. (C) 2016 Elsevier Inc. All rights reserved.
ER  -

COHEN-ADDAD; V HEBDIGE; Daniel KRÁĽ; D LI a Salgado ZT. Steinberg's Conjecture is false. \textit{JOURNAL OF COMBINATORIAL THEORY SERIES B}. SAN DIEGO: ACADEMIC PRESS INC ELSEVIER SCIENCE, 2017, roč.~122, s.~452-456. ISSN~0095-8956. Dostupné z: https://dx.doi.org/10.1016/j.jctb.2016.07.006.