کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871909 | 681683 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the competition graphs of d-partial orders
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 204, 11 May 2016, Pages 29-37
نویسندگان
Jihoon Choi, Kyeong Seok Kim, Suh-Ryung Kim, Jung Yeun Lee, Yoshio Sano,