A clique in a graph is a set of vertices, each of which is adjacent to every other vertex in this set. A k-clique relaxes this requirement, requiring vertices to be within a distance k of each other, rather than directly adjacent. In theory, a maximum clique algorithm can easily be adapted to solve the maximum k-clique problem, although large sparse k-clique graphs reduce to large dense clique ...

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...

In this paper, global finite-time stabilization via output-feedback is investigated for a class of stochastic nonlinear systems. By introducing a homogeneous observer, we design an output-feedback control law by adding one power integrator technique and homogeneous domination approach. Based on stochastic finite-time stability theorem, it is proved that the closed-loop system is globally finite...

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 ...

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.