Counting Embeddings of Planar Graphs Using DFS Trees

DOI10.1137/0406027MaRDI QIDQ3136607zbMATH OpenOpenAlexFDO

Authors Jiazhen Cai

Publication date 14 October 1993

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/b900035a00e3257f532b3e9c9fdc6168874e008b

zbMATH Keywords

articulation pointconnected componentdepth-first searchembeddingplanar graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35) Applications of graph theory to circuits and networks (94C15)

Recommendations

• On counting planar embeddings
• scientific article; zbMATH DE number 434911
• Ranking and unranking planar embeddings
• A linear algorithm for embedding planar graphs using PQ-trees
• scientific article; zbMATH DE number 1792067

Cited in

(6)

• On counting planar embeddings
• scientific article; zbMATH DE number 434911 (Why is no real title available?)
• Ranking and unranking planar embeddings
• On fully diverse sets of geometric objects and graphs
• Ranking and unranking of the planar embeddings of a planar graph
• Implicit enumeration of topological-minor-embeddings and its application to planar subgraph enumeration

This page was built for publication: Counting Embeddings of Planar Graphs Using DFS Trees

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