Title of article :
Domination in a digraph and in its reverse
Author/Authors :
L’udov?t Niepel، نويسنده , , Martin Knor، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
5
From page :
2973
To page :
2977
Abstract :
Let image be a digraph. By image we denote the domintaion number of image and by image we denote a digraph obtained by reversing all the arcs of image. In this paper we prove that for every image and image there exists a simple strongly connected image-regular digraph image such that image. Analogous theorem is obtained for total domination number provided that image.
Keywords :
Directed graph , Reverse digraph , Total domination number , Domination number , Converse
Journal title :
Discrete Applied Mathematics
Serial Year :
2009
Journal title :
Discrete Applied Mathematics
Record number :
887232
Link To Document :
بازگشت