Index
Problem list
Graph
Plane graph
References
TODO list
P217
: Enumeration of all biconnected rooted plane graphs
P217
:
Enumeration of all biconnected rooted plane graphs
Input:
Integers $n$ and $g$.
Output:
All biconnected rooted plane graphs with at most $n$ vertices such that each inner face is of length at most $g$.
Complexity:
$O(1)$ delay with $O(n)$ space.
Comment:
Reference:
[
Zhuang2010c
] (
Bibtex
)