A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Digraphs with underlying and domination graphs: Connected UGc(D)
2007
Discussiones Mathematicae Graph Theory
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.
doi:10.7151/dmgt.1344
fatcat:rw22ghmyynccjkv7x6mapbpkiq