The independent domination number of a random graph
We prove a two-point concentration for the independent domination number of the random graph provided p²ln(n) ≥ 64ln((lnn)/p).
We prove a two-point concentration for the independent domination number of the random graph provided p²ln(n) ≥ 64ln((lnn)/p).
Page 1