In this paper, we study both concepts of geodetic dominatingand edge geodetic dominating sets and derive some tight upper bounds onthe edge geodetic and the edge geodetic domination numbers. We also obtainattainable upper bounds on the maximum number of elements in a partitionof a vertex set of a connected graph into geodetic sets, edge geodetic sets,geodetic domin...

If u and v are vertices of a graph, then d(u, v) denotes the distance from u to v. Let S = {v1, v2, . . . , vk} be a set of vertices in a connected graph G. For each v ∈ V (G), the k-vector cS(v) is defined by cS(v) = (d(v, v1), d(v, v2), · · · , d(v, vk)). A dominating set S = {v1, v2, . . . , vk} in a connected graph G is a metric-locatingdominating set, or an MLD-set, if the k-vectors cS(v) ...

A dominating set D of an IFG G = (V, E) is a non-split dominating set, if the induced intuitionistic fuzzy subgraph 〈ܸ − ‫〉ܦ‬ is connected. The Non-split domination number ߛ ௡௦ ሺ‫ܩ‬ሻ of IFG G is the minimum cardinality of all Non-split dominating set. In this paper we study some theorems in Non-split dominating sets of IFG and some results of ߛ ௡௦ ሺ‫ܩ‬ሻwith other known parameters of IFG G. 1. In...

We show that the total domination number of a simple connected graph is greater than the average distance of the graph minus one-half, and that this inequality is best possible. In addition, we show that the domination number of the graph is greater than two-thirds of the average distance minus one-third, and that this inequality is best possible. Although the latter inequality is a corollary t...

The power system monitoring problem asks for as few as possible measurement devices to be put in an electric power system. The problem has a graph theory model involving power dominating sets in graphs. The power domination number γP (G) of G is the minimum cardinality of a power dominating set. Dorfling and Henning [2] determined the power domination number of the Cartesian product of paths. I...

Let G be a connected graph of order n. A dominating set in G is a subset S of V(G) such that each element of V(G)− S is adjacent to a vertex of S. The least cardinality of a dominating set is the domination number. In the paper, we will give bounds of the Laplacian spectrum of G involving the domination number. © 2005 Elsevier Inc. All rights reserved. AMS classification: 05C50; 15A18

We prove that connected cubic graphs of order n and girth g have domination number at most 0.32127n+O ( n g ) .

A graph G with no isolated vertex is total domination vertex critical if for any vertex v of G that is not adjacent to a vertex of degree one, the total domination number of G− v is less than the total domination number of G. These graphs we call γt-critical. If such a graph G has total domination number k, we call it k-γt-critical. We characterize the connected graphs with minimum degree one t...