کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648501 | 1342415 | 2012 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On cyclic GG-designs where GG is a cubic tripartite graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
It is known that a ρρ-tripartite labeling of a tripartite graph GG with nn edges can be used to obtain a cyclic GG-decomposition of K2nt+1K2nt+1 for every positive integer tt. We show that if GG is an odd prism, an even Möbius ladder or a connected cubic tripartite graph of order at most 10, then GG admits a ρρ-tripartite labeling. We conjecture that every connected tripartite cubic graph admits a ρρ-tripartite labeling.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 2, 28 January 2012, Pages 293–305
Journal: Discrete Mathematics - Volume 312, Issue 2, 28 January 2012, Pages 293–305
نویسندگان
Wannasiri Wannasit, Saad El-Zanati,