• 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