Semi Square Stable Graphs
Keyword(s):
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.
1970 ◽
Vol 2
(1)
◽
pp. 81-88
◽
2017 ◽
Vol E100.A
(12)
◽
pp. 2764-2775
◽