کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648125 | 1342394 | 2012 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Spanning trees with specified differences in Cayley graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
If GG is a finite group of order nn, we denote by KGKG the complete Cayley graph on GG. Let LL be a multiset of group elements of GG. If KGKG contains a subgraph whose edge labels are precisely LL then we say that LL is realizable as a GG-subgraph. For an arbitrary finite group GG, we present necessary and sufficient conditions for a multiset LL to be realizable as a GG-spanning tree and an algorithm for finding such a tree. This work is motivated by a problem posed by Marco Buratti on Hamiltonian paths in prime order complete graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 17, 6 September 2012, Pages 2561–2565
Journal: Discrete Mathematics - Volume 312, Issue 17, 6 September 2012, Pages 2561–2565
نویسندگان
Ben Seamone, Brett Stevens,