| Název: | Jordan-like characterization of automorphism groups of planar graphs |
| Další názvy: | Charakterizace grup automorfismů planárních grafů Jordanova typu |
| Autoři: | Klavík, Pavel Nedela, Roman Zeman, Peter |
| Citace zdrojového dokumentu: | KLAVÍK, P. NEDELA, R. ZEMAN, P. Jordan-like characterization of automorphism groups of planar graphs. Journal of Combinatorial Theory, Series B, 2022, roč. 157, č. November, s. 1-39. ISSN: 0095-8956 |
| Datum vydání: | 2022 |
| Nakladatel: | Elsevier |
| Typ dokumentu: | článek article |
| URI: | 2-s2.0-85131411008 http://hdl.handle.net/11025/49640 |
| ISSN: | 0095-8956 |
| Klíčová slova v dalším jazyce: | planar graph, automorphism group, spherical group, graph isomorphism, wreath product |
| Abstrakt: | V článku studujeme grupy symetrií planárních grafů. Hlavním výsledkem je rekursivní charakterizace těchto grup, která je formulována v jazyce věncových součinů grup. |
| Abstrakt v dalším jazyce: | We investigate automorphism groups of planar graphs. The main result is a complete recursive description of all abstract groups that can be realized as automorphism groups of planar graphs. The characterization is formulated in terms of inhomogeneous wreath products. In the proof, we combine techniques from combinatorics, group theory, and geometry. Our result significantly improves the Babai’s description (1975). |
| Práva: | Plný text je přístupný v rámci univerzity přihlášeným uživatelům. © Elsevier |
| Vyskytuje se v kolekcích: | Články / Articles (NTIS) Články / Articles (KMA) OBD |
Soubory připojené k záznamu:
| Soubor | Velikost | Formát | |
|---|---|---|---|
| planargraphsgroups.pdf | 792,95 kB | Adobe PDF | Zobrazit/otevřít Vyžádat kopii |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/49640Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.