DISJUNCTIVE TOTAL DOMINATION IN SOME GRAPHS DERIVED FROM THE SUBDIVISION GRAPH
DISJUNCTIVE TOTAL DOMINATION IN SOME GRAPHS DERIVED FROM THE SUBDIVISION GRAPH
C. Ciftçi, A. Aytaç
[PDF]
Abstract
For a set S V (G), if every vertex has a neighbor in S or has at least two vertices in S at distance two from it, then the set S is a disjunctive total dominating set of G. The minimum cardinality of such a set is equal to the disjunctive total domination number. In this study, we discuss disjunctive total domination number of some graphs derived from the subdivision graphs such as middle and central graphs
Keywords
Domination, disjunctive total domination, central graphs, middle graphs.