کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647203 1632417 2014 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On decomposing even regular multigraphs into small isomorphic trees
ترجمه فارسی عنوان
در تقسیم تصاویر چندتایی منظم به درختان ایزومورفیک کوچک
کلمات کلیدی
تجزیه به مسیر، تجزیه به دو ستاره، چندین تصویر یولر،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
It is known that P4, the path with 3 edges, decomposes every 6-regular simple graph. It is also known that P4 decomposes the multigraph obtained by doubling each edge of a cubic graph. We show that P4 decomposes every 6-regular multigraph with edge multiplicity at most 2. This in turn implies that P4 decomposes every 6k-regular multigraph with edge multiplicity at most 2k. We also investigate decompositions of certain 2n-regular multigraphs with edge multiplicity at most 2 into double-stars with n edges.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 325, 28 June 2014, Pages 47-51
نویسندگان
, , ,