Full metadata record
DC poleHodnotaJazyk
dc.contributor.authorKlavík, Pavel
dc.contributor.authorNedela, Roman
dc.contributor.authorZeman, Peter
dc.date.accessioned2022-09-12T10:00:24Z-
dc.date.available2022-09-12T10:00:24Z-
dc.date.issued2022
dc.identifier.citationKLAVÍ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-8956cs
dc.identifier.issn0095-8956
dc.identifier.uri2-s2.0-85131411008
dc.identifier.urihttp://hdl.handle.net/11025/49640
dc.description.abstractV č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.format39 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherElsevieren
dc.relation.ispartofseriesJournal of Combinatorial Theory, Series Ben
dc.rightsPlný text je přístupný v rámci univerzity přihlášeným uživatelům.cs
dc.rights© Elsevieren
dc.titleJordan-like characterization of automorphism groups of planar graphsen
dc.title.alternativeCharakterizace grup automorfismů planárních grafů Jordanova typucs
dc.typečlánekcs
dc.typearticleen
dc.rights.accessrestrictedAccessen
dc.type.versionpublishedVersionen
dc.description.abstract-translatedWe 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.subject.translatedplanar graph, automorphism group, spherical group, graph isomorphism, wreath producten
dc.identifier.doi10.1016/j.jctb.2022.05.002
dc.type.statusPeer-revieweden
dc.identifier.document-number810208500001
dc.identifier.obd43936519
dc.project.IDGA20-15576S/Nakrytí grafů: Symetrie a složitostcs
Vyskytuje se v kolekcích:Články / Articles (NTIS)
Články / Articles (KMA)
OBD

Soubory připojené k záznamu:
Soubor VelikostFormát 
planargraphsgroups.pdf792,95 kBAdobe PDFZobrazit/otevřít  Vyžádat kopii
Zobrazit minimální záznam Zobrazit statistiky


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/49640

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Publikační činnost / Publications
  3. OBD