MacGillivray and Seyffarth (J. Graph Theory 22 (1996), 213–229) proved that planar graphs of diameter two have domination number at most three and planar graphs of diameter three have domination number at most ten. They also give examples of planar graphs of diameter four having arbitrarily large domination numbers. In this paper we improve on their results. We prove that there is in fact a uni...

In this paper, the new kind of parameter strong (weak) domination number in a bipolar fuzzy graph is defined and established the parametric conditions. Another new kind of parameter a totalstrong (weak) bipolar domination number is defined and established the parametric conditions. The properties of strong (weak) bipolar domination number and totalstrong (weak) bipolar domination numbersare dis...

Überhomology is a recently defined homology theory for simplicial complexes, which yields subtle information on graphs. We prove that bold homology, certain specialisation of überhomology, related to dominating sets in To this end, we interpret überhomology as poset and investigate its functoriality properties. then show the Euler characteristic graph coincides with an evaluation connected domi...

a {em roman dominating function} on a graph $g = (v ,e)$ is a function $f : vlongrightarrow {0, 1, 2}$ satisfying the condition that every vertex $v$ for which $f (v) = 0$ is adjacent to at least one vertex $u$ for which $f (u) = 2$. the {em weight} of a roman dominating function is the value $w(f)=sum_{vin v}f(v)$. the roman domination number of a graph $g$, denoted by $gamma_r(g)$, equals the...

We review a characterization of domination perfect graphs in terms of forbidden induced subgraphs obtained by Zverovich and Zverovich [12] using a computer code. Then we apply it to a problem of unique domination in graphs recently proposed by Fischermann and Volkmann. 1 Domination perfect graphs Let G be a graph. A set D ⊆ V (G) is a dominating set of G if each vertex of G either belongs to D ...

Let $$\gamma (G)$$ and _{t}(G)$$ be the domination number total of a graph G, respectively, let _g(G)$$ _{tg}(G)$$ game respectively. Then, G is _g$$ -perfect (resp. _{tg}$$ -perfect) if every induced subgraph F satisfies _g(F)=\gamma (F)$$ _{tg}(F)=\gamma _t(F)$$ ). A recursive characterization graphs derived. The yields polynomial recognition algorithm for graphs. It proved that minimally -im...

In this paper we introduce the concept of edge domination and total edge domination in intuitionistic fuzzy graphs. We determine the edge domination number and total edge domination number for several classes of intuitionistic fuzzy graphs and obtain bounds for them. We also obtain Nordhaus gaddum type results for the parameters.

A graph G is domination dot-critical, or just dot-critical, if contracting any edge decreases the domination number. It is totally dot-critical if identifying any twovertices decreases the domination number. In this paper, we study an open question concerning of the diameter of a domination dot-critical graph G. © 2008 Elsevier B.V. All rights reserved.

4 In this paper, we study the domination number, the global dom5 ination number, the cographic domination number, the global co6 graphic domination number and the independent domination number 7 of all the graph products which are non-complete extended p-sums 8 (NEPS) of two graphs. 9