کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903665 | 1632756 | 2017 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The complexity of list edge-partitions for simple graphs
ترجمه فارسی عنوان
پیچیدگی فهرست لبه های لبه برای نمودارهای ساده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given a symmetric mÃm matrix M with entries from the set {0,1,â}, the M-edge-partition problem asks whether the edges of a given graph can be partitioned into m parts E0,E1â¯Emâ1 such that any two distinct edges in (possibly equal) parts Vi and Vj have a common endpoint if M(i,j)=1, and no common endpoint if M(i,j)=0. This problem generalizes some well-known edge-partition problems (such as the edge-coloring problem), and is in close relation with the well-known M-partition problem introduced by Feder et al. Following the current trends, we prove some complexity results for the list version of the M-edge-partition problem restricted to simple graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 61, March 2017, Pages 219-234
Journal: European Journal of Combinatorics - Volume 61, March 2017, Pages 219-234
نویسندگان
Payam Valadkhan,