Journal of the
Korean Mathematical Society JKMS

ISSN(Print) 0304-9914 ISSN(Online) 2234-3008
qr-code QR
Code

Article

HOME ALL ARTICLES View

J. Korean Math. Soc. 2004; 41(5): 921-931

Printed September 1, 2004

Copyright © The Korean Mathematical Society.

The expected independent domination number of random directed rooted trees

Junho Song and Changwoo Lee

University of Seoul, University of Seoul

Abstract

Go to

We derive a formula for the expected value $\mu(n)$ of the independent domination number of a random directed rooted tree with $n$ labeled vertices and determine the asymptotic behavior of $\mu(n)$ as $n$ goes to infinity.

Keywords: independence number, domination number, independent domination number, random directed rooted tree, expected value

MSC numbers: Primary 05C69; Secondary 05C05

Article Tools

Stats or Metrics

Share this article on :

Related articles in JKMS

more +