کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651286 1342532 2006 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hamilton decompositions of directed cubes and products
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Hamilton decompositions of directed cubes and products
چکیده انگلیسی

Call a directed graph G↔ symmetric if it is obtained from an undirected graph GG by replacing each edge of GG by two directed edges, one in each direction. We will show that if GG has a Hamilton decomposition with certain additional structure, then G↔×C↔n×K↔2 has a directed Hamilton decomposition. In particular, it will follow that the bidirected cubes Q↔2m+1 for m⩾2m⩾2 are decomposable into 2m+12m+1 directed Hamilton cycles and that a product of cycles C↔n1×⋯×C↔nm×K↔2 is decomposable into 2m+12m+1 directed Hamilton cycles if ni⩾3ni⩾3 and m⩾2m⩾2.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 18, 28 September 2006, Pages 2186–2204
نویسندگان
,