2010
20 years of Negami's planar cover conjecture
HLINĚNÝ, PetrZákladní údaje
Originální název
20 years of Negami's planar cover conjecture
Název česky
20 let Negamiho hypotézy planárních pokrytí
Autoři
HLINĚNÝ, Petr (203 Česká republika, garant, domácí)
Vydání
Graphs and Combinatorics, Tokyo, Springer Japan, 2010, 0911-0119
Další údaje
Jazyk
angličtina
Typ výsledku
Článek v odborném periodiku
Obor
10101 Pure mathematics
Stát vydavatele
Japonsko
Utajení
není předmětem státního či obchodního tajemství
Impakt faktor
Impact factor: 0.242
Kód RIV
RIV/00216224:14330/10:00049900
Organizační jednotka
Fakulta informatiky
UT WoS
000279129400007
Klíčová slova anglicky
planar covers; projective embedding
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 31. 3. 2013 13:55, prof. RNDr. Petr Hliněný, Ph.D.
V originále
In 1988, Seiya Negami published a conjecture stating that a graph $G$ has a finite planar cover (i.e.~a homomorphism from some planar graph onto $G$ which maps the vertex neighbourhoods bijectively) if and only if $G$ embeds in the projective plane. Though the "if" direction is easy, and some supporting weaker statements have been shown by him, the conjecture is still open, after more than 20 years of intensive investigation. We review the (quite significant) progress made so far in solving Negami's conjecture, and propose possible promising directions of future research.
Česky
Ve článku shrnujeme všechny doposud dosažené výsledky při řešení hypotézy planárních pokrytí, kterou zformuloval Negami v roce 1988.
Návaznosti
| GA201/08/0308, projekt VaV |
| ||
| MSM0021622419, záměr |
|