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.