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.