کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902790 1632246 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Evenly partite star factorization of symmetric digraph of wreath product of graphs
ترجمه فارسی عنوان
تقسیم بندی ستاره تقریبا یکسان تقسیم بندی هاربر متقارن محصول خرقه گراف
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
For any graph G, let G∗ be the symmetric digraph obtained from G by replacing every edge with a pair of symmetric arcs. In this paper, we show that the necessary and sufficient condition for the existence of an S¯k-factorization in (Cm∘K¯n)∗ is n≡0(modk(k−1)2), where k>3 is odd. In fact, our result deduces the result of Ushio on symmetric complete tripartite digraphs as a corollary. Further, a necessary condition and some sufficient conditions for the existence of an S¯k-factorization in Kn1,n2,…,nm∗ are obtained.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 14, Issue 1, April 2017, Pages 54-62
نویسندگان
, ,