کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949649 1440201 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the partial order competition dimensions of chordal graphs
ترجمه فارسی عنوان
در ابعاد رقابت ترتیب نظارت بر نمودارها
ترجمه چکیده
در این مقاله، ابعاد رقابت جابجایی نظم جزئی گراف ها را مطالعه می کنیم. ما نشان می دهیم که نمودارهای هوستر دارای بیشترین سهم رقابت در نمودار هستند اگر نمودارها بدون الماس باشند. علاوه بر این، ما همچنین نشان می دهد که نمودارهای هوستر حاوی الماس که ابعاد رقابت ترتیب جزئی آنها بیشتر از سه است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper, we study the partial order competition dimensions of chordal graphs. We show that chordal graphs have partial order competition dimensions at most three if the graphs are diamond-free. Moreover, we also show the existence of chordal graphs containing diamonds whose partial order competition dimensions are greater than three.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 222, 11 May 2017, Pages 89-96
نویسندگان
, , , ,