کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
431140 | 688282 | 2008 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Generating all cycles, chordless cycles, and Hamiltonian cycles with the principle of exclusion
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
An efficient method to generate all edge sets X⊆EX⊆E of a graph G=(V,E)G=(V,E), which are vertex-disjoint unions of cycles, is presented. It can be tweaked to generate (i) all cycles, (ii) all cycles of cardinality ⩽5, (iii) all chordless cycles, (iv) all Hamiltonian cycles.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 6, Issue 1, March 2008, Pages 93–102
Journal: Journal of Discrete Algorithms - Volume 6, Issue 1, March 2008, Pages 93–102
نویسندگان
Marcel Wild,