کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418467 681673 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Colour degree matrices of graphs with at most one cycle
ترجمه فارسی عنوان
ماتریس های درجه رنگ نمودار ها با حداکثر یک چرخه
کلمات کلیدی
ماتریس درجه رنگ؛ پارتیشن بندی لبه درجه محدود ؛ بسته بندی 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
نویسندگان
, ,