Strong Independent Saturation in Complementary Prisms
Zeynep Ni̇han Berberler · Mathematical Sciences and Applications E-Notes · 2018
The strong independent saturation numberis the maximum cardinality of a minimal strong independent dominating set of G that contains v. Let Ḡ be the complement of a graph G .The complementary prism ḠG of G is the graph formed from the disjoint union of G and Ḡ by adding the edges of a perfect matching between the corresponding vertices of G and Ḡ.In this paper, the strong independent saturation in complementary prisms are considered, complementary prisms with small strong independent saturation numbers are characterized, and relationship between strong independent number and the distance-based parameters are investigated.