Semi Square Stable Graphs

Abstract

The independent number of a graph G is the cardinality of the maximum independent set of G, denoted by α ( G ) . The independent dominating number is the cardinality of the smallest independent set that dominates all vertices of G. In this paper, we introduce a new class of graphs called semi-square stable for which α ( G 2 ) = i ( G ) . We give a necessary and sufficient condition for a graph to be semi-square stable, and we study when interval graphs are semi-square stable.

Keywords

• independent set
• independent dominating set
• efficient dominating set
• semi-square stable graph
• interval graphs
• corona product