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
Link To Document :
بازگشت