{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2024,3,4]]，“日期-时间”：“2024-03-04T06:38:57Z”，“时间戳”：1709534337667}，“引用-计数”：13，“发布者”：“威利”，“问题”：“2”，“许可证”：[{“开始”：{“日期-零件”：[2011,2,1]]，“时间”：”2011-02-01 T00:00:00Z“，”时间戳“：1296518400000}，“content-version”：“vor”，“delay-in-days”：0，“URL”：“http://\/onlinelibrary.wiley.com/termsAndConditions#vor”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[“Journal of Graph Theory”]，“published-print”：{“date-parts”：[[2012,2]}，”abstract“：”摘要<\/jats:title>让\u210b\ufe01n是具有n个顶点，表示为H<\/jats:styled-content>n<\/jats:italic><\/jax:sub>从该集合中随机均匀绘制的树。随机变量deg的渐近行为k<\/jats:italic><\/jax:sub>(H<\/jats:styled-content>n）计算次数的顶点中的kH<\/jats:styled-content>其中，Drmota和Gittenberger在[J Graph Theory 31（3）（1999），227\u2013253]中研究了n</jats:italic></jats：sub>，他们表明这个量满足中心极限定理。该结果对分布的中心区域u201d提供了非常精确的表征，但没有给出关于其尾部的任何重要信息。在这项工作中，我们进一步研究了度的顶点数中的kH<\/jats:styled-content>n<\/jats:italic><\/jax:sub>。特别是，对于k<\/jats:italic>=\ud835\udcaa（（logn<\/jats:italic>\/（日志n））1\/2<\/jats:sup>），我们给出了deg的概率的指数\u2010型边界k<\/jats:italic><\/jax:sub>(H<\/jats:styled-content>n）偏离了预期。在技术方面，我们的证明基于对一种随机算法的分析，该算法在所谓的\u2010中生成未标记的树Boltzmann模型<\/jats:italic>。2010年，此类算法的分析对于标签<\/jats:italic>图，参见例如工作[Bernasconi等人，SODA'08:第19届ACM\u2010SIAM离散算法年会论文集，工业和应用数学学会，宾夕法尼亚州费城，2008，pp.132\u2013141；Bernasconi等人，《第十一届国际研讨会论文集，2008年左右》和《第十二届国际研讨会，2008年随机逼近、随机化和组合优化》，柏林斯普林格出版社，2008年，第303\u2013316]页，第一作者Bernascony和Steger著。不幸的是，用于未标记类的可比较算法要复杂得多。我们在这项工作中证明，可以非常精确地分析还有未标记的<\/jats:italic>图形。\u00a9 2011威利期刊公司J图论。69:114\u20101301012<\/jats:p>“，”DOI“：”10.1002\/jgt.20567“，”type“：”期刊文章“，”created“：｛”日期部分“：[[2011,2,1]]，”日期时间“：”2011-02-01T21:12:09Z“，”时间戳“：1296594729000｝，”page“：”114-130“，”source“：”Crossref“，”由计数引用“：2，”title“：[”度顶点k<\/i>在随机未标记树“]中”，“前缀”：“10.1002”，“卷”：“69”，“作者”：[{“给定”：“Konstantinos”，“家族”：“Panagiotou”，“序列”：“第一”，“从属关系”：[]}，{“已知”：“Makrand”，“家庭”：“Sinha”，“顺序”：“附加”，“附属关系”：[]}]，“成员”：“311”，“在线发布”：{“日期段”：[[2011,2]}，“参考”：[{“key”：“e_1_2_6_2_2”，“首页”：“132“，“volume-title”：“SODA’08：第19届ACM\u2010SIAM离散算法年会论文集”，“author”：“Bernasconi N.”，“year”：“2008”}，{“key”：“e_1_2_6_3_2”，“first page”：第十一届国际研讨会论文集，2008年左右，第十二届国际研讨会，RANDOM 2008，近似、随机化和组合优化，“作者”：“Bernasconi N.”，“年份”：“2008”}，{“密钥”：“e_1_2_6_4_2”，“doi-asserted-by”：“publisher”，”doi“：”10.1002\/（SICI）1097-0118（199907）31:3<227:：AID-JGT6>3.0.CO；2-6“}，”{“key”：“e_1_2_6_5_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1017\/S0963548304006315“}，{“key”：“e_1_i_6_6_2”，“doi-assert-by”：“publisher”，“doi”：“10.1137\/1.9781611972979.5”}，“key“：”e_1_c_6_7_2“，e_1_2_6_8_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1002\/rsa.20119“}，{”key“：”e_1_2_6_9_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1002\/rsa.3240050304“}，{”key“：”e_1_i_6_10_2“，“doi-assert-by”：“publisher”，“doi”：“10.2307\/1969046”}，“key”：“e_1_c_6_11_2”，“volume-title”：“2007年算法分析会议，AofA'07”，“author”：“Panagiotou K.”，“year”：“2007}”，{“”key“：”e_1_2_6_12_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/BF02546665“}，{“key”：“e_1_2_6_13_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/0012-365X（75）90076-X”}，}，“key“：”e_1_i_6_14_2“，”doi-assert-by“：”publisher“，”doi“：”10.1016\/0012-365X（77）90008-5“}]，“container-tite”：[“Journal of Graph Theory”]，“original-title”：[]，“language”“：”en“，”link“：[{”URL“：”https:\/\/api.wiley.com/onlinelibrary\/tdm\/v1\/articles \/10.1002%2Fjgt.20567“，”content-type“：”unspecified“，”内容-版本“：”vor“，”intended-application“：”text-mining“}，{”URL“：”https:\//onlinelibrary.wiley-com/doi\/pdf\/10.10002\/jgt.2056“，”content-type”：“unspeciated”，“content-version”：“vor”，“intended-application”：“相似性检查”}]，“存放“：{“date-parts”：[[2023,10,30]]，“date-time”：“2023-10-30T11:05:19Z”，“timestamp”：1698663919000}，“score”：1，“resource”：{”primary“：{“URL”：“https:\/\/onlinelibrary.wiley.com/doi\/10.1002\/jgt.20567”}，”subtitle“：[]，”shorttitle“：[]，”issued“：{-“date-ports”：[2011年2月2]}日，“references-”count“：13，”journal-issue“：{”issue“：”2“，”published-print“：”date-parts“：[[2012,2]}}，”alternative-id“：[”10.1002\/jgt.20567“]，”URL“：”http://\/dx.doi.org\/10.1002\/jgt.20567”，“存档”：[”Portico“]，“关系”：{}，“ISSN”：[“0364-9024”，“1097-0118”]，“ISSN-type”：[{“值”：“0364-8024”“，”type“：”electronic“}]，”subject“：[]，”published“：{”date-parts“：[[2011,2]]}}}