کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4652866 | 1632603 | 2007 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Exponentially many hypohamiltonian snarks
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
All hypohamiltonian cubic graphs which are constructed in the author's paper of 1989 make up a family of exponentially many hypohamiltonian snarks. It is so because these are—in Chvátal's terminology—graphs based on compositions of flip-flops derived exclusively from two snarks: the Petersen graph PG and Isaacs' flower snark J5. Consequently, due to a new simple observation, the constructed graphs are iterated dot products of PG and/or J5.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 28, 1 March 2007, Pages 417-424
Journal: Electronic Notes in Discrete Mathematics - Volume 28, 1 March 2007, Pages 417-424