  Typ výsledku
Autor celku
Název celku(Celkem 4 zázn.)
|
|---|
| Colin de Verdière, Éric; Kaluža, Vojtěch; Paták, Pavel; Patáková, Zuzana; Tancer, Martin. A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective Plane. Journal of Graph Algorithms and Applications, 2017, sv. 21, s. 939–981. ISSN 1526-1719. [Článek v časopise] Článek obsahuje přímý důkaz silné Hanani-Tutteovy věty na projektivní rovině bez použití zakázaných minorů. Tento důkaz je "překreslovací", tedy postupným překreslováním převede dané HT nakreslení grafu na projektivní rovině na vnoření do proj. roviny; v principu je tedy algoritmický.
|
| Hušek, Radek; Šámal, Robert. Homomorphisms of Cayley graphs and Cycle Double Covers. Electronic Notes in Discrete Mathematics, 2017, sv. 61, s. 639–645. ISSN 1571-0653. [Článek v časopise] Článek zkoumá následující hypotézu Matta DeVose: pokud existuje grafový homorfismus z Cayleyho grafu Cay(M, B) do Cayleyho grafu Cay(M', B'), tak každý graf, který má (M, B)-tok, má i (M', B')-tok. Tato hypotéza je motivována dualitou toků a tenzí. Článek ukazuje, že přirozené zesílení této hypotézy obecně neplatí, ale ukazuje pozitivní výsledek pro jisté speciální případy. Také ukazuje, že již původní verze hypotézy implikuje Cycle Double Cover hypotézu s malým počtem orientovaných cyklů.
|
| Éric Colin de Verdière, Vojtěch Kaluža, Pavel Paták, Zuzana Patáková, Martin Tancer. A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective Plane. In Yifan Hu, Martin Nöllenburg. Graph Drawing and Network Visualization, 24th International Symposium, GD 2016, Athens, Greece, September 19-21, 2016, Revised Selected Papers. : Springer International Publishing, 2016. s. 454–467. ISBN 978-3-319-50105-5. [Článek ve sborníku] |
| Radek Hušek, Lucie Mohelníková, Robert Šámal, Group Connectivity: Z_4 v. Z_2^2; Bordeaux Graph Workshop, extended abstract, 2016 [Jiný výsledek] |
