DOMINATION CHANGING AND UNCHANGING SIGNED GRAPHS UPON THE VERTEX REMOVAL
DOMINATION CHANGING AND UNCHANGING SIGNED GRAPHS UPON THE VERTEX REMOVAL
P. Jeyalakshmi, K. Karuppasamy
[PDF]
Abstract
A subset S of V ( ) is a dominating set of if jN+(v) \ Sj > jN (v) \ Sj for all v 2 V S: This article is to start a study of those signed graphs that are stable and critical in the following way: If the removal of an arbitrary vertex does not change the domination number, the signed graph will be stable. The signed graph, on the other hand, is unstable if an arbitrary vertex is removed and the domination number changes. Speci cally, we analyze the change in the domination of the vertex deletion and stable signed graphs.
Keywords
Signed graph, domination, domination stability, domination critical.