曼纽尔·博迪尔斯基;克莱门斯·格里普;丹尼尔·约翰森;康，美贤 三连通平面图的直接分解。 （英语） Zbl 1207.05086号 最小Sémin。洛萨。梳子。 54A，B54Ak，15页（2005年）. 摘要：我们提出了一种c-网的分解策略，即根3-连通平面映射。分解得到了具有给定顶点数和给定外表面大小的c-网数的代数方程。该分解还导致了一种确定性和多项式时间算法，以随机均匀地对c网络进行采样。使用拒绝抽样，我们还可以对同构类型的凸多面体，即3-连通平面图，进行均匀随机抽样。 引用于2文件 理学硕士： 05C30号 图论中的枚举 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 68升10 计算机科学中的图论（包括图形绘制） 关键词：随机抽样;平面图;算法 软件：gfun公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Bodirsky}等人，Sémin。洛萨。梳子。54A，B54Ak，15页（2005年；Zbl 1207.05086） 全文： 欧洲DML EMIS公司