کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903884 1632964 2018 28 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Decompositions of complete multigraphs into cycles of varying lengths
ترجمه فارسی عنوان
تجزیه چند گرافیک کامل به سیکل های مختلف طول
کلمات کلیدی
تجزیه لبه، تجزیه چرخه، چند گراف چند کامل،
ترجمه چکیده
ما شرایط لازم و کافی برای وجود یک تجزیه چند گراف کامل در چرخه های متناوب لبه از طول مشخص شده یا به چرخه های لبه مجزا از طول مشخص شده و یک تطابق کامل ایجاد می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , , ,