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 :
بازگشت