کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428513 686790 2014 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graphs of interval count two with a given partition
ترجمه فارسی عنوان
نمودارهای تعداد دفعات بازاریابی دو با یک پارتیشن داده شده
کلمات کلیدی
مشکلات ترکیبی الگوریتم های گراف، نمودار فاصله، نمودار فاصله واحد شمارش فاصله
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

We describe a polynomial time algorithm to decide for a given connected graph G and a given partition of its vertex set into two sets A and B  , whether it is possible to assign a closed interval I(u)I(u) to each vertex u of G such that two distinct vertices u and v of G   are adjacent if and only if I(u)I(u) and I(v)I(v) intersect, all intervals assigned to vertices in A   have some length LALA, and all intervals assigned to vertices in B   have some length LBLB where LA

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 114, Issue 10, October 2014, Pages 542–546
نویسندگان
, , , , ,