It is known that the problem of computing adjacency dimension a graph NP-hard. This suggests finding for special classes graphs or obtaining good bounds on this invariant. In work we obtain general G in terms parameters . We discuss tightness these and, some particular graphs, closed formulae. particular, show close relationships exist between and other parameters, like domination number, locat...

We prove a two-point concentration for the independent domination number of the random graph Gn,p provided p 2 ln(n) ≥ 64ln((lnn)/p).

A dominating set D of a graph G is a subset of V (G) such that for every vertex v ∈ V (G), either in v ∈ D or there exists a vertex u ∈ D that is adjacent to v. We are interested in finding dominating sets of small cardinality. A dominating set I of a graph G is said to be independent if no two vertices of I are connected by an edge of G. The size of a smallest independent dominating set of a g...

A Roman dominating function on a graphG is a function f : V (G) → {0, 1, 2} satisfying the condition that every vertex u ∈ V (G) for which f(u) = 0 is adjacent to at least one vertex v ∈ V (G) for which f(v) = 2. The weight of a Roman dominating function is the value f(V (G)) = ∑ u∈V (G) f(u). The Roman domination number γR(G) of G is the minimum weight of a Roman dominating function on G. A Ro...