Independent domination critical and stable graphs upon edge subdivision

B. Sharada · MyPrints@UOM (Mysore University Library) · 2015

A subset D of vertices in a graph G is an independent dominating set if D is a dominating set and an independent set. A graph is independent domination edge subdivision critical if the subdivision of an arbitrary edge increases the independent domination number. On the other hand, a graph is independent domination edge subdivision stable if the subdivision of an arbitrary edge leaves the independent domination number unchanged. In this paper, we continue the study of independent domination critical and stable graphs upon edge subdivision.

Read the paper · More papers on PaperTik