06053930

j

06053930 Goddard, Wayne Lyle, Jeremy Independent dominating sets in triangle-free graphs. J. Comb. Optim. 23, No. 1, 9-20 (2012). 2012 Springer, Dordrecht EN dominating sets independent domination triangle-free

doi:10.1007/s10878-010-9336-4

Summary: The independent domination number of a graph is the smallest cardinality of an independent set that dominates the graph. In this paper we consider the independent domination number of triangle-free graphs. We improve several of the known bounds as a function of the order and minimum degree, thereby answering conjectures of Haviland.