کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649055 | 1632448 | 2007 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Heuristic search for Hamilton cycles in cubic graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A successful heuristic algorithm for finding Hamilton cycles in cubic graphs is described. Several graphs from The Foster Census of connected symmetric trivalent graphs and all cubic Cayley graphs of the group PSL2(7)PSL2(7) are shown to be Hamiltonian.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 3–5, 6 February 2007, Pages 303–309
Journal: Discrete Mathematics - Volume 307, Issues 3–5, 6 February 2007, Pages 303–309
نویسندگان
Janez Aleš, Bojan Mohar, Tomaž Pisanski,