کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418879 681723 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The competition hypergraphs of doubly partial orders
ترجمه فارسی عنوان
هجایی رقابت از دستورات جزئی دوتایی
کلمات کلیدی
هیجرا رقابت، نمودار رقابت، سفارشات دوگانه جزئی، نمودارهای فاصله
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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
نویسندگان
, , , ,