On the probability that a random subtree is spanning
暂无分享,去创建一个
[1] Svante Janson,et al. Random graphs , 2000, ZOR Methods Model. Oper. Res..
[2] Gary Gordon,et al. Pick a Tree – Any Tree , 2015, Am. Math. Mon..
[3] A. Gut. Probability: A Graduate Course , 2005 .
[4] John Haslegrave,et al. Extremal results on average subtree density of series-reduced trees , 2013, J. Comb. Theory, Ser. B.
[5] Robert E. Jamison,et al. Monotonicity of the mean order of subtrees , 1984, J. Comb. Theory, Ser. B.
[6] Hua Wang,et al. The average order of a subtree of a tree , 2010, J. Comb. Theory, Ser. B.
[7] T. F. Móri. On random trees , 2002 .
[8] Hua Wang,et al. On the Local and Global Means of Subtree Orders , 2016, J. Graph Theory.
[9] Gary Gordon,et al. Subtrees of graphs , 2018, J. Graph Theory.
[10] Donald Ervin Knuth,et al. The Art of Computer Programming , 1968 .
[11] Frank Harary,et al. Graphical enumeration , 1973 .
[12] Ortrud R. Oellermann,et al. Maximizing the mean subtree order , 2019, J. Graph Theory.
[13] Alan M. Frieze,et al. Random graphs , 2006, SODA '06.
[14] Donald E. Knuth,et al. The art of computer programming, volume 3: (2nd ed.) sorting and searching , 1998 .
[15] S. Janson,et al. Wiley‐Interscience Series in Discrete Mathematics and Optimization , 2011 .
[16] Robert E. Jamison,et al. On the average number of nodes in a subtree of a tree , 1983, J. Comb. Theory, Ser. B.
[17] Frank Ruskey,et al. Generating linear extensions of posets by transpositions , 1992, J. Comb. Theory, Ser. B.
[18] Ben Cameron,et al. On the mean subtree order of graphs under edge addition , 2021, J. Graph Theory.
[19] Svante Janson,et al. The Numbers of Spanning Trees, Hamilton Cycles and Perfect Matchings in a Random Graph , 1994, Combinatorics, Probability and Computing.