کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10333884 689653 2016 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Convex p-partitions of bipartite graphs
ترجمه فارسی عنوان
پشته های پودری پرده ای از گراف دو طرفه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A set of vertices X of a graph G is convex if no shortest path between two vertices in X contains a vertex outside X. We prove that for fixed p≥1, all partitions of the vertex set of a bipartite graph into p convex sets can be found in polynomial time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 609, Part 2, 4 January 2016, Pages 511-514
نویسندگان
, , , ,