Isomorphisms of maps on the sphere

DOI10.1090/CONM/764/15358MaRDI QIDQ4998745zbMATH OpenOpenAlexFDO

Authors Ken-ichi Kawarabayashi, Pavel Klavík, Bojan Mohar, Roman Nedela, Peter Zeman

Publication date 9 July 2021

Published in Polytopes and Discrete Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/conm/764/15358

zbMATH Keywords

linear-time algorithmisomorphism problems for 3-connected planar graphsisomorphism problems for convex polyhedraisomorphism problems for spherical maps

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Planar graphs; geometric and topological aspects of graph theory (05C10) Three-dimensional polytopes (52B10)

Recommendations

• Implements of some new algorithms for combinatorial maps
• scientific article; zbMATH DE number 4114685
• scientific article; zbMATH DE number 3856426
• On the complexity of polytope isomorphism problems
• Isomorphism of planar graphs (working paper)

Cites work

• scientific article; zbMATH DE number 5485559 (Why is no real title available?)
• scientific article; zbMATH DE number 3575612 (Why is no real title available?)
• 3-connected reduction for regular graph covers
• A V log V algorithm for isomorphism of triconnected planar graphs
• Automorphismen von polyedrischen Graphen
• Handbook of graph theory

Cited in

(2)

• scientific article; zbMATH DE number 778451 (Why is no real title available?)
• Implements of some new algorithms for combinatorial maps

This page was built for publication: Isomorphisms of maps on the sphere

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4998745)