-
Eun-Kyung Cho (조은경), Independent domination of graphs with bounded maximum degree
Eun-Kyung Cho (조은경), Independent domination of graphs with bounded maximum degree
The independent domination number of a graph $G$, denoted $i(G)$, is the minimum size of an independent dominating set of $G$. In this talk, we prove a series of results regarding independent domination of graphs with bounded maximum degree. Let $G$ be a graph with maximum degree at most $k$ where $k \ge 1$. We prove that …