Linear sphericity testing of 3-connected single source digraphs

zbMath1257.05051MaRDI QIDQ1758790

Xianqiang Yang

Publication date: 16 November 2012

Published in: Bulletin of the Iranian Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

sphericity; Embedding; upward embedding; single source digraph

Mathematics Subject Classification ID

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

05C85: Graph algorithms (graph-theoretic aspects)

05C20: Directed graphs (digraphs), tournaments