• WEAKLY CONVEX DOUBLY CONNECTED DOMINATION IN GRAPHS UNDER SOME BINARY OPERATIONS

RUJUBE N. HINOGUIN, ENRICO L. ENRIQUEZ*

Abstract


Let  be a connected simple graph. A weakly convex dominating set  of  is a weakly convex doubly connected dominating set if  is a doubly connected dominating set of . The weakly convex doubly connected domination number of , denoted by is the smallest cardinality of a convex doubly connected dominating set  of . In this paper, we characterized the weakly convex doubly connected dominating sets of the composition and Cartesian product of graphs.


Keywords


dominating set, doubly connected dominating set, convex dominating set, convex doubly connected dominating set

Full Text:

PDF


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 Unported License.
© 2010-2018 International Journal of Mathematical Archive (IJMA)
Copyright Agreement & Authorship Responsibility
Web Counter