کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648125 1342394 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spanning trees with specified differences in Cayley graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Spanning trees with specified differences in Cayley graphs
چکیده انگلیسی

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