New Kinds of Global Domination In Fuzzy Graph Using Strong Arc – New Approach

In this paper we establish the relation between strong arc domination number and global domination number ( new approach ) of some standard graphs using strong arcs. Also various new kinds of global domination number of using strong arc is discussed.

On the upper geodetic global domination number of a graph

A set S of vertices in a connected graph G = (V, E) is called a geodetic set if every vertex not in S lies on a shortest path between two vertices from S. A set D of vertices in G is called a dominating set of G if every vertex not in D has at least one neighbor in D. A set D is called a global dominating set in G if S is a dominating set of both G and Ḡ. A set S is called a geodetic global dominating set of G if S is both geodetic and global dominating set of G. A geodetic global dominating set S in G is called a minimal geodetic global dominating set if no proper subset of S is itself a geodetic global dominating set in G. The maximum cardinality of a minimal geodetic global dominating set in G is the upper geodetic global domination number Ῡg+(G) of G. In this paper, the upper geodetic global domination number of certain connected graphs are determined and some of the general properties are studied. It is proved that for all positive integers a, b, p where 3 ≤ a ≤ b < p, there exists a connected graph G such that Ῡg(G) = a, Ῡg+(G) = b and |V (G)| = p.

Geodetic global domination in corona and strong product of graphs

A set S of vertices in a connected graph [Formula: see text] is called a geodetic set if every vertex not in [Formula: see text] lies on a shortest path between two vertices from [Formula: see text]. A set [Formula: see text] of vertices in [Formula: see text] is called a dominating set of [Formula: see text] if every vertex not in [Formula: see text] has at least one neighbor in [Formula: see text]. A set [Formula: see text] is called a geodetic global dominating set of [Formula: see text] if [Formula: see text] is both geodetic and global dominating set of [Formula: see text]. The geodetic global domination number is the minimum cardinality of a geodetic global dominating set in [Formula: see text]. In this paper, we determine the geodetic global domination number of the corona and strong products of two graphs.

Geodetic Global Domination in the Join of Two Graphs

A set S of vertices in a connected graph is called a geodetic set if every vertex not in lies on a shortest path between two vertices from . A set of vertices in is called a dominating set of if every vertex not in has at least one neighbor in . A set is called a geodetic global dominating set of if is both geodetic and global dominating set of . The geodetic global dominating number is the minimum cardinality of a geodetic global dominating set in . In this paper we determine the geodetic global domination number of the join of two graphs.

Some New Perspectives on Global Domination in Graphs

A dominating set is called a global dominating set if it is a dominating set of a graph G and its complement G¯. Here we explore the possibility to relate the domination number of graph G and the global domination number of the larger graph obtained from G by means of various graph operations. In this paper we consider the following problem: Does the global domination number remain invariant under any graph operations? We present an affirmative answer to this problem and establish several results.