کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436143 689974 2015 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Finding a subdivision of a digraph
ترجمه فارسی عنوان
یافتن زیربخش یک گوهر
کلمات کلیدی
نمودار گرا زیر مجموعه، مشکل اتصال
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

We consider the following problem for oriented graphs and digraphs: Given a directed graph D, does it contain a subdivision of a prescribed digraph F? We give a number of examples of polynomial instances, several NP-completeness proofs as well as a number of conjectures and open problems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 562, 11 January 2015, Pages 283–303
نویسندگان
, , ,