.png){kind=icon}
返回
Graphical sequences and plane trees
.png){kind=icon}
OA
AI
DOI：10.1017/S0963548325100345.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Balister（第二作者）、Groenland、Johnston和Scott最近表明，存在渐近地$C4<^>n/n<^>{3/4}$个无序序列作为具有$n$个顶点的图的度序列。结合无限可分分布的极限理论与一类随机游走轨迹和一个来自加性数论的子集计数公式之间的新联系，我们用Walkup的根植平面树数量来描述$C$。该双射与Lévy-Khintchine公式的一个实例相关。我们的主要结果补充了Stanley的一个结果，即有序图序列与拟森林相关。
Keyword:
asymptotic enumeration
degree sequence
graphical sequence
infinite divisibility
L & eacute
vy-Khintchine formula
random walk
renewal theory
期刊
C
IF:
0.8
论文数:
30
被引数:
0
机构
查看更多机构
引用论文
.png){kind=icon}
分享收藏分享收藏 没有更多内容