×
布伦丹·D·麦凯。

具有指定度的稠密随机图的子图。 （英语） Zbl 1226.05228号

梳子。普罗巴伯。计算。 20，第3期，413-433（2011）.
小结：设\（mathbf d=（d_{1}，d_{2}，\ldots，d_}）为具有偶数和的非负整数向量。我们证明了关于度序列随机图结构的一些基本事实，包括给定子图或诱导子图的概率。
尽管有许多此类结果，但它们仅限于稀疏情况，只有少数例外。相反，我们关注的是平均度数大约为\（n）的常数分数的情况。
我们的方法是多维鞍点方法。这扩展了B.D.麦凯和北卡罗来纳州沃马尔[欧洲期刊Comb.11，No.6，565–580（1990；Zbl 0739.05043号)]它类似于由C.格林希尔和B.D.麦凯【随机结构算法35，No.2，222-249（2009；Zbl 1208.05066号)].

引用于20文件

MSC公司：

05C80号 随机图（图形理论方面）

关键词：

随机图的结构

引文：

Zbl 0739.05043号;Zbl 1208.05066号
PDF格式BibTeX公司 XML格式引用
\textit{B.D.McKay}，库姆。普罗巴伯。计算。20，第3号，413--433（2011；Zbl 1226.05228）
全文： DOI程序 arXiv公司

参考文献：

[1] 麦凯，《欧洲联合杂志》，第11页，第565页——（1990年）·Zbl 0739.05043号 ·doi:10.1016/S0195-6698（13）80042-X
[2] DOI:10.1007/BF01275671·Zbl 0742.05047号 ·doi:10.1007/BF01275671
[3] 内政部：10.1017/S0963548398003642·Zbl 0916.05048号 ·doi:10.1017/S0963548398003642
[4] 内政部：10.1007/BF02128671·Zbl 0729.05021号 ·doi:10.1007/BF02128671
[5] 麦凯，阿尔斯·科姆.19A，第15页–（1985）
[6] DOI:10.1016/j.jcta.2005.03.005·Zbl 1083.05007号 ·doi:10.1016/j.jcta.2005.03.005
[7] 康格尔·麦凯。数字。第33页，第213页–（1981年）
[8] 内政部：10.1002/rsa.20273·Zbl 1208.05066号 ·doi:10.1002/rsa.20273
[9] McKay，第三届加勒比组合数学与计算会议，第139页–（1981）
[10] 库珀（Combin Cooper），概率。计算。第11页，第323页–（2002年）
[11] Krivelevich，欧洲。《联合杂志》，第18页，第346页——（2001年）
[12] 库伯，科姆，缓刑犯。计算。第11页，第249页–（2002年）
[13] 内政部：10.2307/2282952·Zbl 0127.10602号 ·doi:10.2307/2282952
[14] DOI:10.1016/j.jcta.2007.03.009·Zbl 1132.05005号 ·doi:10.1016/j.jcta.2007.03.009
[15] DOI:10.1016/0095-8956（86）90029-8·Zbl 0602.05050号 ·doi:10.1016/0095-8956（86）90029-8
[16] 数字对象标识码：10.1007/s00446-003-0092-x·文件编号：10.1007/s00446-003-0092-x
[17] Wormald，《1999年组合数学调查》，第239页–（1999）·doi:10.1017/CBO9780511721335.010
[18] DOI:10.1006/jcta.1996.0003·Zbl 0842.05042号 ·doi:10.1006/jcta.1996.0003
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。