JOURNAL BROWSE
Search
Advanced SearchSearch Tips
THE EXFECTED INDEPENDENT DOMINATION NUMBER OF TWO TYPES OF TREES
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
THE EXFECTED INDEPENDENT DOMINATION NUMBER OF TWO TYPES OF TREES
Lee, Chang-Woo;
  PDF(new window)
 Abstract
We deride formulas for the expected values (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 (n) as n goes to infinity.
 Keywords
independence number;domination number;independent domination number;planted palne tree;trivalent tree;expected value;
 Language
English
 Cited by
 References
1.
Philos. Mag., vol.28. pp.374-378

2.
vol.4. pp.112-115

3.
Graphs & Digraphs,

4.
Proc. Kon. Ned. Akad. v. Wetensch., vol.67. pp.319-329

5.
Theory and Application of Infinite Series,

6.
Ars Combin, vol.56. pp.201-209

7.
Proc. Kon. Ned. v. Wetensch., vol.76. pp.335-341

8.
An Atlas of Graphs,

9.
Generatingfuctionology,