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
• Rok publikování: 2010
• Druh: Článek v odborném periodiku
• Časopis / Zdroj: Graphs and Combinatorics
• Fakulta / Pracoviště MU: Fakulta informatiky
• Citace: HLINĚNÝ, Petr. 20 years of Negami's planar cover conjecture. Graphs and Combinatorics. Tokyo: Springer Japan, 2010, roč. 26, č. 4, s. 525-536. ISSN 0911-0119. Dostupné z: https://dx.doi.org/10.1007/s00373-010-0934-9.
• Doi: http://dx.doi.org/10.1007/s00373-010-0934-9
• Obor: Obecná matematika
• Klíčová slova: planar covers; projective embedding
• Popis: 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.

Související projekty

• Vysoce paralelní a distribuované výpočetní systémy
• Využití strukturálních a šířkových parametrů v kombinatorice a algoritmické složitosti