کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647151 1342330 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Decomposition of the complete bipartite multigraph into cycles and stars
ترجمه فارسی عنوان
تجزیه چند گراف چندضلعی دو طرفه به چرخه و ستاره
کلمات کلیدی
تجزیه، چند منظوره دو طرفه کامل چرخه، ستاره،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
,