Isomorphism of planar graphs

asked 2022-10-26 08:45:39 +0100

springfieldgion gravatar image

Is there a way to check if two planar graphs (so plane graphs embedded in the 2-sphere) are isomorphic as planar graphs? The standard is_isomorphic() function does not care about planarity. Since one of the two graphs is obtained by another planar graph after some edge deletions, the get_embedding() does not appear to work! Thanks!

edit retag flag offensive close merge delete


What is the definition of isomorphism for planar graphs here? Isomorphisms of Planar Embeddings?

licheng gravatar imagelicheng ( 2022-12-07 11:28:20 +0100 )edit

Yes, two planar graphs are isomorphic if there exists a graph isomorphism between them that commutes with their planar embeddings. In other words, if they look the same on the 2-sphere

danieleC gravatar imagedanieleC ( 2022-12-12 22:46:53 +0100 )edit