爱德华·A·本德。;高志成;尼古拉斯·沃马尔德。 标记的2-连通平面图的数量。 (英语) Zbl 1021.05052号 电子。J.库姆。 9,第1期,研究论文R43,13页(2002); 印刷版J.Comb。9,第1号(2002年)。 作者摘要:“我们导出了标记2-连通平面图的顶点和边数的渐近表达式。我们还证明了几乎所有具有(n)个顶点的此类图都包含任何固定平面图的许多副本,这意味着几乎所有此类图都具有大的自同构群。”利用本文获得的另一个结果证明了渐近表达式,该结果本身很有趣:一个由顶点和边数计数的带标记的二连通平面图的确切数目的生成函数,从中可以计算并显示多达10个顶点的数值表。反过来,这个结果是通过枚举中给出的根3连通映射得到的[R.C.穆林和P.J.谢伦伯格,J.Comb。理论4,259-276(1968;Zbl 0183.52403号)]和中所示的标记3连通图[T.R.S.沃尔什,J.Comb。理论,Ser。B 32,1-11(1982;Zbl 0474.05040号)].审核人:蒂莫西·R.S.沃尔什(蒙特勒) 引用于1审查引用于28文件 MSC公司: 05C30号 图论中的枚举 2016年1月5日 渐进枚举 2015年1月5日 精确枚举问题,生成函数 关键词:渐近表达式;标记2-连通平面图 引文:Zbl 0183.52403号;Zbl 0474.05040号 PDF格式BibTeX公司 XML格式引用 \textit{E.A.Bender}等人,《电子》。J.库姆。9,第1期,研究论文R43,13页(2002;Zbl 1021.05052) 全文: 欧洲DML EMIS公司 整数序列在线百科全书: n个标记节点上的2-连通平面图的数目。 按行读取的三角形:T(n,k)是带有n个节点和k条边的标记的2连通平面图的数量,n>=3,n<=k<=3(n-2)。 行读取的三角形:T(n,k)是n个顶点和k条边上标记的连通平面图的数量。 行读取的三角形:T(n,k)是n个顶点和k条边上标记的平面图的数量。 n个标记节点上2-连通平面图个数的渐近公式中常数g的十进制展开。 n个标记节点上2-连通平面图的指数增长率的十进制展开。 a(n)是三角形A100960第n行中的最大值。 A291837渐近公式中常数k的十进制展开式。 a(n)是三角形A100960第n行中第n行的最大值出现的最小位置。 A291839渐近公式中常数c的十进制展开式。 a(n)是具有n条边的带标记的2连通平面图的数目。 a(n)是具有n条边的标记连通平面图的数目。