A k-domination number of a graph G is minimum cardinality of a k-dominating set of G, where a subset S ⊆ V(G) is a k-dominating set if each vertex v ∈ V(G) \ S is adjacent to at least k vertices in S. It is known that for any graph G with Δ(G) ≥ k ≥ 2, γk(G) ≥ γ(G) + k – 2, and then γk(G) \u3e γ(G) for any k ≥ 3, where γ(G) = γ1(G) is the usual domination number. Thus, it is the most interesting problem to characterize graphs G with γ2(G) = γ(G). In this paper, we characterize outerplanar graphs with equal 2-domination and domination numbers
Let kk be a positive integer and let GG be a graph with vertex set V(G)V(G). A subset D⊆V(G)D\subset...
A set D subset of V(G) of a graph G is a dominating set if every vertex v is an element of V(G) is e...
Given an undirected and simple graph G = (V , E), a subset D of the vertex set is called a k-dominat...
A k-domination number of a graph G is minimum cardinality of a k-dominating set of G, where a subset...
For a graph G a subset D of the vertex set of G is a k-dominating set if every vertex not in D has a...
AbstractLet G be a simple graph, and let p be a positive integer. A subset D⊆V(G) is a p-dominating ...
In this paper we obtain some bounds for outer connected domination numbers and global outer connecte...
We initiate the study of outer-2-independent domination in graphs. An outer-2-independent dominating...
AbstractThe k-domination number of a graph is the cardinality of a smallest set of vertices such tha...
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Conselho Nacional de Desenvolvimento Ci...
AbstractLet G=(V,E) be a graph without an isolated vertex. A set D⊆V(G) is a total dominating set if...
Let G=(V,E) be a simple graph. A set S⊆V is a dominating set if every vertex in V∖S is adjacent to a...
In a graph G = (V, E), a set S ⊂ V is a dominating set if each vertex of V-S is adjacent to at least...
AbstractLet G=(V,E) be a graph. A set S⊆V is a dominating set of G if every vertex not in S is adjac...
AbstractLet G be a simple graph, and let p be a positive integer. A subset D⊆V(G) is a p-dominating ...
Let kk be a positive integer and let GG be a graph with vertex set V(G)V(G). A subset D⊆V(G)D\subset...
A set D subset of V(G) of a graph G is a dominating set if every vertex v is an element of V(G) is e...
Given an undirected and simple graph G = (V , E), a subset D of the vertex set is called a k-dominat...
A k-domination number of a graph G is minimum cardinality of a k-dominating set of G, where a subset...
For a graph G a subset D of the vertex set of G is a k-dominating set if every vertex not in D has a...
AbstractLet G be a simple graph, and let p be a positive integer. A subset D⊆V(G) is a p-dominating ...
In this paper we obtain some bounds for outer connected domination numbers and global outer connecte...
We initiate the study of outer-2-independent domination in graphs. An outer-2-independent dominating...
AbstractThe k-domination number of a graph is the cardinality of a smallest set of vertices such tha...
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Conselho Nacional de Desenvolvimento Ci...
AbstractLet G=(V,E) be a graph without an isolated vertex. A set D⊆V(G) is a total dominating set if...
Let G=(V,E) be a simple graph. A set S⊆V is a dominating set if every vertex in V∖S is adjacent to a...
In a graph G = (V, E), a set S ⊂ V is a dominating set if each vertex of V-S is adjacent to at least...
AbstractLet G=(V,E) be a graph. A set S⊆V is a dominating set of G if every vertex not in S is adjac...
AbstractLet G be a simple graph, and let p be a positive integer. A subset D⊆V(G) is a p-dominating ...
Let kk be a positive integer and let GG be a graph with vertex set V(G)V(G). A subset D⊆V(G)D\subset...
A set D subset of V(G) of a graph G is a dominating set if every vertex v is an element of V(G) is e...
Given an undirected and simple graph G = (V , E), a subset D of the vertex set is called a k-dominat...