کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418467 | 681673 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Colour degree matrices of graphs with at most one cycle
ترجمه فارسی عنوان
ماتریس های درجه رنگ نمودار ها با حداکثر یک چرخه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ماتریس درجه رنگ؛ پارتیشن بندی لبه درجه محدود ؛ بسته بندی EDGE؛ سی تی گسسته؛ تحقق لبه گسسته
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Colour degree matrix problems, also known as edge-disjoint realisation and edge packing problems, have connections for example to discrete tomography. Necessary and sufficient conditions are known for a demand matrix to be the colour degree matrix of an edge-coloured forest. We give necessary and sufficient conditions for a demand matrix to be realisable by a graph with at most one cycle.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 209, 20 August 2016, Pages 144–152
Journal: Discrete Applied Mathematics - Volume 209, 20 August 2016, Pages 144–152
نویسندگان
A. Hillebrand, C. McDiarmid,