2 search results - page 1 / 1 » Generation of Symmetric and Asymmetric Biconnected Rooted Ou... |
208
Voted
IEICET
2011
15 years 2 months ago
2011
In a rooted graph, a vertex is designated as its root. An outerplanar graph is represented by a plane embedding such that all vertices appear along its outer boundary. Two differ...
188
Voted
ISAAC
2005
Springer
16 years 28 days ago
2005
Springer
We present an expected polynomial time algorithm to generate a 2-connected unlabeled planar graph uniformly at random. To do this we first derive recurrence formulas to count the ...