کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647261 1632411 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Decomposition of complete bipartite graphs into paths and cycles
ترجمه فارسی عنوان
تجزیه گراف کامل دو طرفه به مسیرها و چرخه
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We give conditions for decomposability of the complete bipartite graph Km,nKm,n into paths and cycles having kk edges. In particular, we find necessary and sufficient conditions for such decomposition in Km,nKm,n, when m≥k2,n≥⌈k+12⌉ for k≡0(mod4) and when m,n≥2km,n≥2k for k≡2(mod4). As a consequence, we show that for nonnegative integers pp and qq, an even integer kk, and odd nn with n>4kn>4k, there exists a decomposition of the complete graph KnKn into pp paths and qq cycles both having kk edges if and only if k(p+q)=n2 and p≠1p≠1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 331, 28 September 2014, Pages 98–108
نویسندگان
, ,