Journal of the Korean Mathematical Society (대한수학회지)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

THE EXFECTED INDEPENDENT DOMINATION NUMBER OF TWO TYPES OF TREES

  • Published : 2002.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

We deride formulas for the expected values $\mu$(n) of the independent domination numbers of a random planted plane tree and a random trivalent tree with n vertices, respectively, and we determine the asymptotic behavior of $\mu$(n) as n goes to infinity.

Keywords

References

  1. Philos. Mag. v.28 On the analytical forms called trees A. Cayley
  2. v.4
  3. Graphs & Digraphs G. Chartrand;L. Lesniak
  4. Proc. Kon. Ned. Akad. v. Wetensch. v.67 The number of plane trees F. Harary;G. Prins;W. T. Tutte
  5. Theory and Application of Infinite Series K. Knopp
  6. Ars Combin v.56 The Expectation of Independent Domination Number over Random Binary Trees C. Lee
  7. Proc. Kon. Ned. v. Wetensch. v.76 The Expected Node-Independence Number of Random Trees A. Meir;J. W. Moon
  8. An Atlas of Graphs R. C. Read
  9. Generatingfuctionology H. S. Wilf