کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9512619 1632458 2005 61 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Flows that are sums of hamiltonian cycles in Cayley graphs on abelian groups
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Flows that are sums of hamiltonian cycles in Cayley graphs on abelian groups
چکیده انگلیسی
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
نویسندگان
, , ,