کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903884 | 1632964 | 2018 | 28 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Decompositions of complete multigraphs into cycles of varying lengths
ترجمه فارسی عنوان
تجزیه چند گرافیک کامل به سیکل های مختلف طول
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تجزیه لبه، تجزیه چرخه، چند گراف چند کامل،
ترجمه چکیده
ما شرایط لازم و کافی برای وجود یک تجزیه چند گراف کامل در چرخه های متناوب لبه از طول مشخص شده یا به چرخه های لبه مجزا از طول مشخص شده و یک تطابق کامل ایجاد می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We establish necessary and sufficient conditions for the existence of a decomposition of a complete multigraph into edge-disjoint cycles of specified lengths, or into edge-disjoint cycles of specified lengths and a perfect matching.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 129, March 2018, Pages 79-106
Journal: Journal of Combinatorial Theory, Series B - Volume 129, March 2018, Pages 79-106
نویسندگان
Darryn Bryant, Daniel Horsley, Barbara Maenhaut, Benjamin R. Smith,