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

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