• Title of article

    The competition number of a graph whose holes do not overlap much

  • Author/Authors

    Suh-ryung Kim، نويسنده , , Jung Yeun Lee، نويسنده , , Yoshio Sano، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    5
  • From page
    1456
  • To page
    1460
  • Abstract
    Let image be an acyclic digraph. The competition graph of image is a graph which has the same vertex set as image and has an edge between image and image if and only if there exists a vertex image in image such that image and image are arcs of image. For any graph image, image together with sufficiently many isolated vertices is the competition graph of some acyclic digraph. The competition number image of image is the smallest number of such isolated vertices.
  • Keywords
    Competition number , Hole , Competition graph
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Applied Mathematics
  • Record number

    887465