کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651392 1342540 2006 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On trees with a maximum proper partial 0–1 coloring containing a maximum matching
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On trees with a maximum proper partial 0–1 coloring containing a maximum matching
چکیده انگلیسی

I prove that in a tree in which the distance between any two endpoints is even, there is a maximum proper partial 0–1 coloring such that the edges colored by 0 form a maximum matching.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 4, 6 March 2006, Pages 456–459
نویسندگان
,