کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871909 681683 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the competition graphs of d-partial orders
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the competition graphs of d-partial orders
چکیده انگلیسی
In this paper, we study the competition graphs of d-partial orders and obtain their characterization which extends results given by Cho and Kim (2005). We also show that any graph can be made into the competition graph of a d-partial order for some positive integer d as long as adding isolated vertices is allowed. We then study graphs whose partial order competition dimensions are at most three, where the partial order competition dimension of a graph G is the smallest nonnegative integer d such that G together with some isolated vertices is the competition graph of a d-partial order.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 204, 11 May 2016, Pages 29-37
نویسندگان
, , , , ,