메뉴 건너뛰기




Volumn 22, Issue 4, 2003, Pages 337-358

The Wiener Index of Simply Generated Random Trees

Author keywords

Random trees; Wiener Index

Indexed keywords


EID: 0038095487     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/rsa.10074     Document Type: Article
Times cited : (63)

References (31)
  • 1
    • 0001324627 scopus 로고
    • Asymptotic fringe distributions for general families of random trees
    • D. Aldous, Asymptotic fringe distributions for general families of random trees, Ann Appl Probab 1(2) (1991), 228-266.
    • (1991) Ann Appl Probab , vol.1 , Issue.2 , pp. 228-266
    • Aldous, D.1
  • 2
    • 0001812090 scopus 로고
    • The continuum random tree II: An overview, Stochastic analysis
    • D. Aldous, The continuum random tree II: An overview, Stochastic analysis, Proc Durham, 1990. 23-70. Lond Math Soc Lecture Note Ser 167, Cambridge University Press, Cambridge, 1991.
    • (1990) Proc Durham , pp. 23-70
    • Aldous, D.1
  • 3
    • 0003395274 scopus 로고
    • Cambridge University Press, Cambridge
    • D. Aldous, The continuum random tree II: An overview, Stochastic analysis, Proc Durham, 1990. 23-70. Lond Math Soc Lecture Note Ser 167, Cambridge University Press, Cambridge, 1991.
    • (1991) Lond Math Soc Lecture Note Ser , vol.167
  • 4
    • 0003296611 scopus 로고
    • The continuum random tree III
    • D. Aldous, The continuum random tree III, Ann Probab 21(1) (1993), 248-289.
    • (1993) Ann Probab , vol.21 , Issue.1 , pp. 248-289
    • Aldous, D.1
  • 5
    • 0031483018 scopus 로고    scopus 로고
    • Brownian excursions, critical random graphs and the multiplicative coalescent
    • D. Aldous, Brownian excursions, critical random graphs and the multiplicative coalescent, Ann Probab 25(2) (1997), 812-854.
    • (1997) Ann Probab , vol.25 , Issue.2 , pp. 812-854
    • Aldous, D.1
  • 6
    • 0242337621 scopus 로고
    • Enumeration of connected labeled bipartite graphs
    • G. N. Bagaev and E. F. Dmitriev, Enumeration of connected labeled bipartite graphs, Dokl Akad Nauk BSSR 28(12) (1984), 1061-1063, 1148 (in Russian).
    • (1984) Dokl Akad Nauk BSSR , vol.28 , Issue.12 , pp. 1061-1063
    • Bagaev, G.N.1    Dmitriev, E.F.2
  • 7
    • 84990723730 scopus 로고
    • The asymptotic number of labeled connected graphs with a given number of vertices and edges
    • E. A. Bender, E. R. Canfield, and B. D. McKay, The asymptotic number of labeled connected graphs with a given number of vertices and edges, Random Struct Alg 1(2) (1990), 127-169.
    • (1990) Random Struct Alg , vol.1 , Issue.2 , pp. 127-169
    • Bender, E.A.1    Canfield, E.R.2    McKay, B.D.3
  • 8
    • 0242337623 scopus 로고    scopus 로고
    • Branching processes and their applications in the analysis of tree structures and tree algorithms, Probabilistic methods for algorithmic discrete mathematics
    • Eds. M. Habib et al., Springer-Verlag, Berlin
    • L. Devroye, Branching processes and their applications in the analysis of tree structures and tree algorithms, Probabilistic methods for algorithmic discrete mathematics, Eds. M. Habib et al., 249-314. Algorithms Combin 16, Springer-Verlag, Berlin, 1998.
    • (1998) Algorithms Combin , vol.16 , pp. 249-314
    • Devroye, L.1
  • 9
    • 0035329265 scopus 로고    scopus 로고
    • Wiener index of trees: Theory and applications
    • A. A. Dobrynin, R. Entringer, and I. Gutman, Wiener index of trees: Theory and applications, Acta Appl Math 66(3) (2001), 211-249.
    • (2001) Acta Appl Math , vol.66 , Issue.3 , pp. 211-249
    • Dobrynin, A.A.1    Entringer, R.2    Gutman, I.3
  • 12
    • 0020192603 scopus 로고
    • The average height of binary trees and other simple trees
    • P. Flajolet and A. Odlyzko, The average height of binary trees and other simple trees, J Comput Syst Sci 25 (1982), 171-213.
    • (1982) J Comput Syst Sci , vol.25 , pp. 171-213
    • Flajolet, P.1    Odlyzko, A.2
  • 13
    • 84971768690 scopus 로고
    • The distribution of heights of binary trees and other simple trees
    • P. Flajolet, Z. Gao, A. Odlyzko, and B. Richmond, The distribution of heights of binary trees and other simple trees, Combinat Probab Comput 2 (1993), 145-156.
    • (1993) Combinat Probab Comput , vol.2 , pp. 145-156
    • Flajolet, P.1    Gao, Z.2    Odlyzko, A.3    Richmond, B.4
  • 14
    • 19544388116 scopus 로고    scopus 로고
    • On the analysis of linear probing hashing
    • P. Flajolet, P. Poblete, and A. Viola, On the analysis of linear probing hashing, Algorithmica 22(4) (1998), 490-515.
    • (1998) Algorithmica , vol.22 , Issue.4 , pp. 490-515
    • Flajolet, P.1    Poblete, P.2    Viola, A.3
  • 17
    • 0004265775 scopus 로고
    • Nauka, Moscow, Russian
    • V. F. Kolchin, Random mappings, Nauka, Moscow, 1984 (Russian) [Engl transl: Optimization Software, New York, 1986].
    • (1984) Random Mappings
    • Kolchin, V.F.1
  • 18
    • 0242306039 scopus 로고
    • New York
    • V. F. Kolchin, Random mappings, Nauka, Moscow, 1984 (Russian) [Engl transl: Optimization Software, New York, 1986].
    • (1986) Engl Transl: Optimization Software
  • 20
    • 0021493799 scopus 로고
    • Kac's formula, Lévy's local time and Brownian excursion
    • G. Louchard, Kac's formula, Lévy's local time and Brownian excursion, J Appl Probab 21(3) (1984), 479-499.
    • (1984) J Appl Probab , vol.21 , Issue.3 , pp. 479-499
    • Louchard, G.1
  • 21
    • 0021625402 scopus 로고
    • The Brownian excursion area: A numerical analysis
    • Erratum: Comput Math Appl Part A 12(3) (1986), 375
    • G. Louchard, The Brownian excursion area: A numerical analysis, Comput Math Appl 10(6) (1984), 413-417; Erratum: Comput Math Appl Part A 12(3) (1986), 375.
    • (1984) Comput Math Appl , vol.10 , Issue.6 , pp. 413-417
    • Louchard, G.1
  • 23
    • 0001270611 scopus 로고
    • On the altitude of nodes in random trees
    • A. Meir and J. W. Moon, On the altitude of nodes in random trees, Can J Math 30 (1978), 997-1015.
    • (1978) Can J Math , vol.30 , pp. 997-1015
    • Meir, A.1    Moon, J.W.2
  • 25
    • 0007508170 scopus 로고    scopus 로고
    • Enumerating graphs and Brownian motion
    • J. Spencer, Enumerating graphs and Brownian motion, Commun Pure Appl Math 50 (1997), 291-294.
    • (1997) Commun Pure Appl Math , vol.50 , pp. 291-294
    • Spencer, J.1
  • 26
    • 0000323766 scopus 로고
    • Conditional limit theorems for branching processes
    • L. Takács, Conditional limit theorems for branching processes, J Appl Math Stochastic Anal 4(4) (1991), 263-292.
    • (1991) J Appl Math Stochastic Anal , vol.4 , Issue.4 , pp. 263-292
    • Takács, L.1
  • 27
    • 0242337620 scopus 로고
    • The asymptotic distribution of the total heights of random rooted trees
    • L. Takács, The asymptotic distribution of the total heights of random rooted trees, Acta Sci Math (szeged) 57(1-4) (1993), 613-625.
    • (1993) Acta Sci Math (Szeged) , vol.57 , Issue.1-4 , pp. 613-625
    • Takács, L.1
  • 28
    • 0242274255 scopus 로고
    • Wright and Stepanov-Wright coefficients
    • V. A. Voblyǐ, Wright and Stepanov-Wright coefficients, Mat Zametki 42(6) (1987), 854-862, 911 [Engl transl: Math Notes 42 (1987), 969-974].
    • (1987) Mat Zametki , vol.42 , Issue.6 , pp. 854-862
    • Voblyǐ, V.A.1
  • 29
    • 0242369032 scopus 로고
    • V. A. Voblyǐ, Wright and Stepanov-Wright coefficients, Mat Zametki 42(6) (1987), 854-862, 911 [Engl transl: Math Notes 42 (1987), 969-974].
    • (1987) Engl Transl: Math Notes , vol.42 , pp. 969-974
  • 30
    • 8544254107 scopus 로고
    • Structural determination of paraffin boiling points
    • H. Wiener, Structural determination of paraffin boiling points, J Am Chem Soc 69 (1947), 17-20.
    • (1947) J Am Chem Soc , vol.69 , pp. 17-20
    • Wiener, H.1
  • 31
    • 0001886010 scopus 로고
    • The number of connected sparsely edged graphs
    • E. M. Wright, The number of connected sparsely edged graphs, J Graph Theory 1 (1977), 317-330.
    • (1977) J Graph Theory , vol.1 , pp. 317-330
    • Wright, E.M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.