کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647151 | 1342330 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Decomposition of the complete bipartite multigraph into cycles and stars
ترجمه فارسی عنوان
تجزیه چند گراف چندضلعی دو طرفه به چرخه و ستاره
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تجزیه، چند منظوره دو طرفه کامل چرخه، ستاره،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let Ck denote a cycle of length k, and let Sk denote a star with k edges. For multigraphs F, G, and H, a decomposition of F is a set of edge-disjoint subgraphs of F whose union is F, and a (G,H)-decomposition of F is a decomposition of F into copies of G and H using at least one of each. In this paper, necessary and sufficient conditions for the existence of a (Ck,Sk)-decomposition of the complete bipartite multigraph are given.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 8, 6 August 2015, Pages 1362-1369
Journal: Discrete Mathematics - Volume 338, Issue 8, 6 August 2015, Pages 1362-1369
نویسندگان
Hung-Chih Lee,