کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418879 | 681723 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The competition hypergraphs of doubly partial orders
ترجمه فارسی عنوان
هجایی رقابت از دستورات جزئی دوتایی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
هیجرا رقابت، نمودار رقابت، سفارشات دوگانه جزئی، نمودارهای فاصله
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Since Cho and Kim (2005) [2] showed that the competition graph of a doubly partial order is an interval graph, it has been actively studied whether or not the same phenomenon occurs for other variants of competition graphs and interesting results have been obtained. Continuing in the same spirit, we study the competition hypergraph, an interesting variant of the competition graph, of a doubly partial order. Though it turns out that the competition hypergraph of a doubly partial order is not always interval, we completely characterize the competition hypergraphs of doubly partial orders which are interval.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 165, 11 March 2014, Pages 185–191
Journal: Discrete Applied Mathematics - Volume 165, 11 March 2014, Pages 185–191
نویسندگان
Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Yoshio Sano,