文献

J-GLOBAL ID：201802228223982648   整理番号：18A0261908

与えられた次数のスパースグラフにおけるスパンニング木の平均数【Powered by NICT】

The average number of spanning trees in sparse graphs with given degrees

著者 (5件)： Greenhill Catherine (School of Mathematics and Statistics, UNSW Australia, Sydney NSW 2052, Australia) ,  Isaev Mikhail (Research School of Computer Science, Australian National University, Canberra, ACT 2601, Australia) ,  Isaev Mikhail (Moscow Institute of Physics and Technology, Dolgoprudny, 141700, Russia) ,  Kwan Matthew (Department of Mathematics, ETH Zuerich, Zuerich, 8092, Switzerland) ,  McKay Brendan D. (Research School of Computer Science, Australian National University, Canberra, ACT 2601, Australia)
資料名： European Journal of Combinatorics  (European Journal of Combinatorics)
巻： 63  ページ： 6-25  発行年： 2017年 
JST資料番号： A1229A  ISSN： 0195-6698  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 与えられた次数列d=(d 1 , ... , d n)を持つランダムグラフにおけるスパンニング木の期待数,エッジの数は少なくともn dmax4であることを提供のための漸近表式を与え,d maxは最大次数である。議論の重要な部分は,与えられた次数を持つランダムツリー上の関数の特定の族の濃度結果の構成が含まれている,Pruefer符号を用いた。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *スパンニング木
準シソーラス用語： ランダムグラフ ,  *次数 , 【Automatic Indexing@JST】

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (3件)： 次数 ,  スパンニング木 ,  平均