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

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
نویسندگان
, ,