On a Nordhaus-Gaddum type problem for independent domination Original Research Article

Let i(G) (i(G), respectively) be the independent domination number (i.e. smallest cardinality of a maximal independent vertex subset) of the p-vertex graph G (the complement G of G, respectively). We prove limp→∞[maxGi(G)i(G)/p2] = 116.