کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423706 | 1632577 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Refining the Hierarchies of Classes of Geometric Intersection Graphs
ترجمه فارسی عنوان
پرکردن سلسله مراتب کلاس های تقاطع هندسی نمودارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودارهای رشته، نمودارهای بخش نمودار دیسک، نمودار تقاطع،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We analyse properties to show the strict containment between some natural classes of geometric intersection graphs. For example, we show that, for each integer kâ¥1, the class of intersection graphs of segments with k different lengths is a strict subclass of the class of intersection graphs of segments with k+1 different lengths, and the class of outer-segment graphs is a strict subclass of the class of outer-string graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 54, October 2016, Pages 223-228
Journal: Electronic Notes in Discrete Mathematics - Volume 54, October 2016, Pages 223-228
نویسندگان
Sergio Cabello, Miha JejÄiÄ,