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