Broadcast domination was introduced by Erwin in 2002, and it is a variant of the standard dominating set problem, such that vertices can be assigned various domination powers. Broadcast domination assigns a power f(v) 0 to each vertex v of a given graph, such that every vertex of the graph is within distance f(v) from some vertex v having f(v) 1. The optimal broadcast domination problem seeks t...

A subset S ⊆ V in a graph G = (V,E) is a total [1, 2]-set if, for every vertex v ∈ V , 1 ≤ |N(v) ∩ S| ≤ 2. The minimum cardinality of a total [1, 2]-set of G is called the total [1, 2]-domination number, denoted by γt[1,2](G). We establish two sharp upper bounds on the total [1,2]-domination number of a graph G in terms of its order and minimum degree, and characterize the corresponding extrema...

Broadcast domination assigns an integer value f(u) 0 to each vertex u of a given graph, such that every vertex u with f(u) = 0 is within distance f(v) from a vertex v with f(v) > 0. We can regard the vertices v with f(v) > 0 as broadcast stations, each having a transmission power that might be di erent from the powers of other stations. The optimal broadcast domination problem seeks to minimize...

A graph G is 2-stratified if its vertex set is partitioned into two classes (each of which is a stratum or a color class), where the vertices in one class are colored red and those in the other class are colored blue. Let F be a 2-stratified graph rooted at some blue vertex v. An F -coloring of a graph is a red-blue coloring of the vertices of G in which every blue vertex v belongs to a copy of...

Who is in favour of domination? Surely some people have a strong interest in preserving it, but as this is not publicly confessable and people enjoy picturing themselves as moral, everyone will officially support a non-domination programme. What is more, Ian Shapiro suggests, in circumstances where ‘you cannot be confident of your ability to dominate others’, it is in your interest ‘to create a...

The TAG adjunction operation operates by splitting a tree at one node, which we will call the adjunction site. In the resulting structure, the sub-trees above and below the adjunction site are separated by, and connected with, the auxiliary tree used in the composition. As the adjunction site is thus split into two nodes, with a copy in each subtree, a natural way of formalizing the adjunction ...

Abstract A set of vertices in a graph is dominating if every vertex or adjacent to . If, addition, an independent set, then set. The domination number the minimum cardinality , while We prove that for all integers it holds connected ‐regular graph, with equality and only result was previously known This affirmatively answers question Babikir Henning.

For a graph $G$ let $gamma (G)$ be its domination number. We define a graph G to be (i) a hypo-efficient domination graph (or a hypo-$mathcal{ED}$ graph) if $G$ has no efficient dominating set (EDS) but every graph formed by removing a single vertex from $G$ has at least one EDS, and (ii) a hypo-unique domination graph (a hypo-$mathcal{UD}$ graph) if $G$ has at least two minimum dominating sets...

We find bounds for the domination number of a tournament and investigate the sharpness of these bounds. We also find the domination number of a random tournament.

Abstract. In this paper we give tight upper bounds on the total domination number, the weakly connected domination number and the connected domination number of a graph in terms of order and Euler characteristic. We also present upper bounds for the restrained bondage number, the total restrained bondage number and the restricted edge connectivity of graphs in terms of the orientable/nonorienta...