1-movable Perfect Domination in Graphs

Jocecar Lomarda-Hinampas

Abstract


A nonempty subset S of V (G) is a 1-movable perfect dominating set of G if S = V (G) or S ⊂ V (G) is a perfect dominating set of G and for every v ∈ S, there exists u ∈ (V (G) \ S) ∩ NG(v) such that (S \ {v}) ∪ {u} is a perfect dominating set of G. The smallest cardinality of a 1-movable perfect dominating set of G is called 1-movable perfect domination number of G, denoted by γmp 1 (G). A 1-movable perfect dominating set of G with cardinality equal to γmp 1 (G) is called γmp 1 -set of G. This paper characterizes of the 1-movable perfect dominating sets in the join and corona of two connected graphs

Full Text:

PDF

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

CC BY-SA

Free Web Counter