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