کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435178 689877 2016 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Induced disjoint paths in circular-arc graphs in linear time
ترجمه فارسی عنوان
مسیرهای مجزای القایی در نمودارهای قوس دایره ای در زمان خطی
کلمات کلیدی
مسیرهای مجزای القایی؛ نمودار دایره ای قوس؛ الگوریتم زمان خطی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

The Induced Disjoint Paths problem is to test whether an graph G on n vertices with k   distinct pairs of vertices (si,ti)(si,ti) contains paths P1,…,PkP1,…,Pk such that PiPi connects sisi and titi for i=1,…,ki=1,…,k, and PiPi and PjPj have neither common vertices nor adjacent vertices (except perhaps their ends) for 1≤i

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 640, 9 August 2016, Pages 70–83
نویسندگان
, , ,