The Expectation of Independent Domination Number Over Random Binary Trees

Abstract

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