Jordan-like characterization of automorphism groups of planar graphs
| dc.contributor.author | Klavík, Pavel | |
| dc.contributor.author | Nedela, Roman | |
| dc.contributor.author | Zeman, Peter | |
| dc.date.accessioned | 2022-09-12T10:00:24Z | |
| dc.date.available | 2022-09-12T10:00:24Z | |
| dc.date.issued | 2022 | |
| dc.description.abstract | 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. | cs |
| dc.description.abstract-translated | 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). | en |
| dc.format | 39 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | 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 | cs |
| dc.identifier.document-number | 810208500001 | |
| dc.identifier.doi | 10.1016/j.jctb.2022.05.002 | |
| dc.identifier.issn | 0095-8956 | |
| dc.identifier.obd | 43936519 | |
| dc.identifier.uri | 2-s2.0-85131411008 | |
| dc.identifier.uri | http://hdl.handle.net/11025/49640 | |
| dc.language.iso | en | en |
| dc.project.ID | GA20-15576S/Nakrytí grafů: Symetrie a složitost | cs |
| dc.publisher | Elsevier | en |
| dc.relation.ispartofseries | Journal of Combinatorial Theory, Series B | en |
| dc.rights | Plný text je přístupný v rámci univerzity přihlášeným uživatelům. | cs |
| dc.rights | © Elsevier | en |
| dc.rights.access | restrictedAccess | en |
| dc.subject.translated | planar graph, automorphism group, spherical group, graph isomorphism, wreath product | en |
| dc.title | Jordan-like characterization of automorphism groups of planar graphs | en |
| dc.title.alternative | Charakterizace grup automorfismů planárních grafů Jordanova typu | cs |
| dc.type | článek | cs |
| dc.type | article | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |
Files
Original bundle
1 - 1 out of 1 results
No Thumbnail Available
- Name:
- planargraphsgroups.pdf
- Size:
- 792.95 KB
- Format:
- Adobe Portable Document Format