کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777645 1632971 2017 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Construction of permutation snarks
ترجمه فارسی عنوان
ساخت سکوراسیون جایگزینی
کلمات کلیدی
پوشش دوگانه مدار، نمودار تعویض چرخه، اسکارک،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A permutation snark is a snark which has a 2-factor F2 consisting of two chordless circuits; F2 is called the permutation 2-factor of G. We construct an infinite family H of cyclically 5-edge connected permutation snarks. Moreover, we prove for every member G∈H that the permutation 2-factor given by the construction of G is not contained in any circuit double cover of G.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 55-67
نویسندگان
, ,