scientific article

zbMath0436.05021MaRDI QIDQ3875946

John E. Hopcrofts, Robert Endre Tarjan

Publication date: 1972

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

isomorphism of planar graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

Isomorphism Testing in Hookup Classes ⋮ On digraphs with a rooted tree structure ⋮ Isomorphism of chordal (6, 3) graphs ⋮ Unnamed Item ⋮ The topological drawing of a graph: construction methods ⋮ Induced minor free graphs: isomorphism and clique-width ⋮ Fixed-Parameter Tractable Canonization and Isomorphism Test for Graphs of Bounded Treewidth ⋮ A sequence representation for maps ⋮ Orthogonal drawings of graphs for the automation of VLSI circuit design ⋮ Testing planar pictures for isomorphism in linear time ⋮ The isomorphism problem for classes of graphs closed under contraction ⋮ Fixed-Point Definability and Polynomial Time on Chordal Graphs and Line Graphs ⋮ A new algorithm for digraph isomorphism ⋮ Construction of a topological drawing of the most planar subgraph of the non-planar graph ⋮ A remark on the time complexity of the subtree problem ⋮ Graph isomorphism restricted by lists ⋮ Subgraph isomorphism for biconnected outerplanar graphs in cubic time ⋮ Graph isomorphism problem ⋮ Linear time tree codes ⋮ Isomorphic factorizations VIII: Bisectable trees