کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423706 1632577 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Refining the Hierarchies of Classes of Geometric Intersection Graphs
ترجمه فارسی عنوان
پرکردن سلسله مراتب کلاس های تقاطع هندسی نمودارها
کلمات کلیدی
نمودارهای رشته، نمودارهای بخش نمودار دیسک، نمودار تقاطع،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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