کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776911 1413645 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Maximal k-edge-colorable subgraphs, Vizing's Theorem, and Tuza's Conjecture
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Maximal k-edge-colorable subgraphs, Vizing's Theorem, and Tuza's Conjecture
چکیده انگلیسی
We prove that if M is a maximal k-edge-colorable subgraph of a multigraph G and if F={v∈V(G):dM(v)≤k−μ(v)}, then dF(v)≤dM(v) for all v∈V(G) with dM(v)
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 7, July 2017, Pages 1573-1580
نویسندگان
,