• 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