کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652866 1632603 2007 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Exponentially many hypohamiltonian snarks
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Exponentially many hypohamiltonian snarks
چکیده انگلیسی

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