کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10333884 | 689653 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Convex p-partitions of bipartite graphs
ترجمه فارسی عنوان
پشته های پودری پرده ای از گراف دو طرفه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Theoretical Computer Science - Volume 609, Part 2, 4 January 2016, Pages 511-514
نویسندگان
Luciano N. Grippo, MartÃn Matamala, MartÃn D. Safe, Maya J. Stein,