Title of article
Characterization of digraphs with equal domination graphs and underlying graphs Original Research Article
Author/Authors
Kim A.S. Factor، نويسنده , , Larry J. Langley، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
10
From page
34
To page
43
Abstract
A domination graph of a digraph D, image, is created using the vertex set of D and edge image whenever image or image for every other vertex image. The underlying graph of a digraph image, image, is the graph for which D is a biorientation. We completely characterize digraphs whose underlying graphs are identical to their domination graphs, image. The maximum and minimum number of single arcs in these digraphs, and their characteristics, is given.
Keywords
Domination graph , Underlying graph , Biorientation , Two-step graph , Neighborhood graph
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947662
Link To Document