کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657482 | 1343740 | 2007 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Triangular embeddings of complete graphs from graceful labellings of paths
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We show that to each graceful labelling of a path on 2s+1 vertices, s⩾2, there corresponds a current assignment on a 3-valent graph which generates at least 22s cyclic oriented triangular embeddings of a complete graph on 12s+7 vertices. We also show that in this correspondence, two distinct graceful labellings never give isomorphic oriented embeddings. Since the number of graceful labellings of paths on 2s+1 vertices grows asymptotically at least as fast as (5/3)2s, this method gives at least s11 distinct cyclic oriented triangular embedding of a complete graph of order 12s+7 for all sufficiently large s.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 6, November 2007, Pages 964-970
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 6, November 2007, Pages 964-970