[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.4134/JKMS.2002.39.2.205

THE EXFECTED INDEPENDENT DOMINATION NUMBER OF TWO TYPES OF TREES

Lee, Chang-Woo (Department of Mathematics, University of Seou)

Publication Information

Journal of the Korean Mathematical Society / v.39, no.2, 2002 , pp. 205-219 More about this Journal

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

independence number; domination number; independent domination number; planted palne tree; trivalent tree; expected value;

Citations & Related Records

Times Cited By Web Of Science : 0 (Related Records In Web of Science)
Times Cited By SCOPUS : 0

Reference

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