کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652231 1632591 2013 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A counterexample to the odd 2–factored snarks conjecture
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A counterexample to the odd 2–factored snarks conjecture
چکیده انگلیسی

A snark is a cubic cyclically 4–edge connected graph with edge chromatic number four and girth at least five. We say that a graph G is odd 2–factored if for each 2–factor F of G each cycle of F is odd. In this extended abstract, we present a method for constructing odd 2–factored snarks. In particular, we construct two families of odd 2–factored snarks of order 26 and 34 that disprove a previous conjecture by some of the authors.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 40, 15 May 2013, Pages 205-210