Beschreibung:
<jats:title>Abstract</jats:title><jats:p>We study the existence and the number of <jats:italic>k</jats:italic>‐dominating independent sets in certain graph families. While the case <jats:inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="graphic/jgt22042-math-0002.png" xlink:title="urn:x-wiley:03649024:media:jgt22042:jgt22042-math-0002" /> namely the case of maximal independent sets—which is originated from Erdős and Moser—is widely investigated, much less is known in general. In this paper we settle the question for trees and prove that the maximum number of <jats:italic>k</jats:italic>‐dominating independent sets in <jats:italic>n</jats:italic>‐vertex graphs is between <jats:inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="graphic/jgt22042-math-0003.png" xlink:title="urn:x-wiley:03649024:media:jgt22042:jgt22042-math-0003" /> and <jats:inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="graphic/jgt22042-math-0004.png" xlink:title="urn:x-wiley:03649024:media:jgt22042:jgt22042-math-0004" /> if <jats:inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="graphic/jgt22042-math-0005.png" xlink:title="urn:x-wiley:03649024:media:jgt22042:jgt22042-math-0005" />, moreover the maximum number of 2‐dominating independent sets in <jats:italic>n</jats:italic>‐vertex graphs is between <jats:inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="graphic/jgt22042-math-0006.png" xlink:title="urn:x-wiley:03649024:media:jgt22042:jgt22042-math-0006" /> and <jats:inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="graphic/jgt22042-math-0007.png" xlink:title="urn:x-wiley:03649024:media:jgt22042:jgt22042-math-0007" />. Graph constructions containing a large number of <jats:italic>k</jats:italic>‐dominating independent sets are coming from product graphs, complete bipartite graphs, and finite geometries. The product graph construction is associated with the number of certain Maximum Distance Separable (MDS) codes.</jats:p>