INTERNATIONAL JOURNAL OF ENGINEERING, SCIENCE AND - Volume 6, Issue 7, November 2017

Pages: 228-235

Date of Publication: 25-Nov-2017

Print Article   Download XML  Download PDF

A NOTE ON GLOBAL COTOTAL DOMINATION IN GRAPHS

Author: T. Sheeba Helen, T. Nicholas

Category: Engineering, Science and Mathematics

Abstract:

A dominating set D of a graph G is a global cototal dominating set if D is both a global dominating set and a cototal dominating set. The global cototal domination number γ_gcot(G) is the minimum cardinality of a global cototal domination set of G. In this paper we determine the value of the global cototal domination number γ_gcot(G) for Friendship graph, Helm graph, Trestled graph, Total graph, Web graph and Grid graph.

Subject Classification: 05C69

Keywords: Global domination number, Cototal domination number, Global cototal domination number.