Isomorphisms of maps on the sphere
Date issued
2021
Journal Title
Journal ISSN
Volume Title
Publisher
American Mathematical Society
Abstract
Hopcroft a Wong v roku 1974 navrhli lineárny algoritmus na zjišťování isomorfismu polyherálních grafů. V příspěvku navrhneme modifikovaný algoritmus na řešení tohoto problému s lineárnou složitostí. Práce obsahuje detaily nevyhnutné pro implementaci i důkaz linearity.
Description
Subject(s)
Mapa grupa plocha algoritmus isomorfismus
Citation
KAWARABAYASHI, K., KLAVÍK, P., MOHAR, B., NEDELA, R., ZEMAN, P. Isomorphisms of maps on the sphere. In: Polytopes and Discrete Geometry. Providence: American Mathematical Society, 2021. s. 125-147. ISBN 978-1-4704-4897-4, ISSN 0271-4132.