首页> 外文期刊>Electronic Journal Of Combinatorics >Asymptotic Enumeration of Labelled Graphs by Genus
【24h】

Asymptotic Enumeration of Labelled Graphs by Genus

机译:按属的标记图的渐近枚举

获取原文
           

摘要

We obtain asymptotic formulas for the number of rooted 2-connected and 3-connected surface maps on an orientable surface of genus $g$ with respect to vertices and edges simultaneously. We also derive the bivariate version of the large face-width result for random 3-connected maps. These results are then used to derive asymptotic formulas for the number of labelled $k$-connected graphs of orientable genus $g$ for $kle3$.
机译:我们获得了$ g $属可定向曲面上同时针对顶点和边的生根2连通和3连通曲面图的渐近公式。我们还为随机3连通图得出了较大脸部宽度结果的双变量版本。然后,将这些结果用于为$ k le3 $的可定向属$ g $标记的$ k $连接图的数量导出渐近公式。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号