• CONNECTED ENTIRE DOMINATION IN GRAPHS
Abstract
The vertices and edges of a graph G are called the elements of G. A set X of elements in G is an entire dominating set if every element not in X is an entire dominating set if every element not in X is either adjacent or incident to at least one element in X. An entire dominating set X of G is a connected entire dominating set if the induced subgraph áXñ is connected. The connected entire domination number ec(G) of G is the minimum cardinality of a connected entire dominating set in G. In this paper, we initiate a study of this parameter and present some bounds and some exact values for ec(G). Also Nordhaus Gaddum type results are obtained.
Keywords
Full Text:
PDFThis work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
© 2010-2024 International Journal of Mathematical Archive (IJMA) Copyright Agreement & Authorship Responsibility |