کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9512619 | 1632458 | 2005 | 61 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Flows that are sums of hamiltonian cycles in Cayley graphs on abelian groups
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
If X is any connected Cayley graph on any finite abelian group, we determine precisely which flows on X can be written as a sum of hamiltonian cycles. (This answers a question of B. Alspach.) In particular, if the degree of X is at least 5, and X has an even number of vertices, then the flows that can be so written are precisely the even flows, that is, the flows f, such that âαâE(X)f(α) is divisible by 2. On the other hand, there are examples of degree 4 in which not all even flows can be written as a sum of hamiltonian cycles. Analogous results were already known, from work of B. Alspach, S.C. Locke, and D. Witte, for the case where X is cubic, or has an odd number of vertices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 299, Issues 1â3, 28 August 2005, Pages 208-268
Journal: Discrete Mathematics - Volume 299, Issues 1â3, 28 August 2005, Pages 208-268
نویسندگان
Dave Witte Morris, Joy Morris, David Petrie Moulton,