Isomorphisms of maps on the sphere

DOI10.1090/CONM/764/15358zbMATH Open1468.05187OpenAlexW3148593370MaRDI QIDQ4998745FDOQ4998745

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

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)

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)

Cites Work

• Title not available (Why is that?)
• Handbook of graph theory
• Title not available (Why is that?)
• A V log V algorithm for isomorphism of triconnected planar graphs
• Automorphismen von polyedrischen Graphen
• 3-connected reduction for regular graph covers

Cited In (2)

• Title not available (Why is that?)
• 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)