کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419274 683768 2015 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Snarks from a Kászonyi perspective: A survey
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Snarks from a Kászonyi perspective: A survey
چکیده انگلیسی

This is a survey or exposition of a particular collection of results and open problems involving snarks — simple “cubic” (3-valent) graphs for which, for nontrivial reasons, the edges cannot be 3-colored. The results and problems here are rooted in a series of papers by László Kászonyi that were published in the early 1970s. The problems posed in this survey paper can be tackled without too much specialized mathematical preparation, and in particular seem well suited for interested undergraduate mathematics students to pursue as independent research projects. This survey paper is intended to facilitate research on these problems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 189, 10 July 2015, Pages 8–29
نویسندگان
,