کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647203 | 1632417 | 2014 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On decomposing even regular multigraphs into small isomorphic trees
ترجمه فارسی عنوان
در تقسیم تصاویر چندتایی منظم به درختان ایزومورفیک کوچک
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تجزیه به مسیر، تجزیه به دو ستاره، چندین تصویر یولر،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 325, 28 June 2014, Pages 47-51
نویسندگان
Saad I. El-Zanati, Michael J. Plantholt, Shailesh K. Tipnis,