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