کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10328423 | 684001 | 2005 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A class of acyclic digraphs with interval competition graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A class of acyclic digraphs with interval competition graphs A class of acyclic digraphs with interval competition graphs](/preview/png/10328423.png)
چکیده انگلیسی
Let D be an acyclic digraph. The competition graph of D has the same set of vertices as D and an edge between vertices u and v if and only if there is a vertex x in D such that (u,x) and (v,x) are arcs of D. In this paper, we show that the competition graphs of doubly partial orders are interval graphs. We also show that an interval graph together with enough isolated vertices is the competition graph of a doubly partial order. Finally, we introduce a new notion called the doubly partial order competition number of an interval graph and present some open questions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 148, Issue 2, 15 May 2005, Pages 171-180
Journal: Discrete Applied Mathematics - Volume 148, Issue 2, 15 May 2005, Pages 171-180
نویسندگان
Han Hyuk Cho, Suh-Ryung Kim,