The domination graph of a directed graph has an edge between vertices x and y provided either (x,z) or (y,z) is an arc for every vertex z distinct from x and y. We consider directed graphs D for which the domination graph of D is isomorphic to the underlying graph of D. We demonstrate that the complement of the underlying graph must have k connected components isomorphic to complete graphs, paths, or cycles. A complete characterization of directed graphs where k = 1 is presented
AbstractA directed dominating set in a directed graph D is a set S of vertices of V such that every ...
summary:The domatic numbers of a graph $G$ and of its complement $\bar{G}$ were studied by J. E. Du...
A vertex subset S of a digraph D is called a dominating set of D if every vertex not in S is adjacen...
The domination graph of a directed graph has an edge between vertices x and y provided either (x,z) ...
The domination graph of a directed graph has an edge between vertices x and y provided either (x,z) ...
The domination graph of a directed graph has an edge between vertices x and y provided either (x,z) ...
A domination graph of a digraph D, dom (D), is created using thc vertex set of D and edge uv ϵ E (do...
A domination graph of a digraph D, dom(D), is created using the vertex set of D, V (D). There is an ...
The concept of a line digraph is generalized to that of a directed path graph. The directed path gra...
A domination graph of a digraph D, dom(D), is created using the vertex set of D, V(D). There is an e...
AbstractA domination graph of a digraph D, dom(D), is created using the vertex set of D and edge {u,...
A domination graph of a digraph D, dom(D), is created using the vertex set of D and edge {u,v}∈E[dom...
The concept of a line digraph is generalized to that of a directed path graph. The directed path gra...
Given a digraph D = (V, A), with vertex set V and arc set A, a set S ⊆ V is a dominating set if for ...
AbstractA directed dominating set in a directed graph D is a set S of vertices of V such that every ...
AbstractA directed dominating set in a directed graph D is a set S of vertices of V such that every ...
summary:The domatic numbers of a graph $G$ and of its complement $\bar{G}$ were studied by J. E. Du...
A vertex subset S of a digraph D is called a dominating set of D if every vertex not in S is adjacen...
The domination graph of a directed graph has an edge between vertices x and y provided either (x,z) ...
The domination graph of a directed graph has an edge between vertices x and y provided either (x,z) ...
The domination graph of a directed graph has an edge between vertices x and y provided either (x,z) ...
A domination graph of a digraph D, dom (D), is created using thc vertex set of D and edge uv ϵ E (do...
A domination graph of a digraph D, dom(D), is created using the vertex set of D, V (D). There is an ...
The concept of a line digraph is generalized to that of a directed path graph. The directed path gra...
A domination graph of a digraph D, dom(D), is created using the vertex set of D, V(D). There is an e...
AbstractA domination graph of a digraph D, dom(D), is created using the vertex set of D and edge {u,...
A domination graph of a digraph D, dom(D), is created using the vertex set of D and edge {u,v}∈E[dom...
The concept of a line digraph is generalized to that of a directed path graph. The directed path gra...
Given a digraph D = (V, A), with vertex set V and arc set A, a set S ⊆ V is a dominating set if for ...
AbstractA directed dominating set in a directed graph D is a set S of vertices of V such that every ...
AbstractA directed dominating set in a directed graph D is a set S of vertices of V such that every ...
summary:The domatic numbers of a graph $G$ and of its complement $\bar{G}$ were studied by J. E. Du...
A vertex subset S of a digraph D is called a dominating set of D if every vertex not in S is adjacen...