کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777664 1632971 2017 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Steinberg's Conjecture is false
ترجمه فارسی عنوان
گمان استینبرگ نادرست است
کلمات کلیدی
نمودارهای پلانار، رنگ آمیزی نمودار، استینبرگ گمانه زنی،
ترجمه چکیده
استینبرگ در سال 1976 حدس زده بود که هر نمودار مسطح بدون چرخه طولی چهار یا پنج رنگ 3 است. ما این حدس را انکار می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
گمان استینبرگ نادرست است
چکیده انگلیسی
Steinberg conjectured in 1976 that every planar graph with no cycles of length four or five is 3-colorable. We disprove this conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 452-456
نویسندگان
, , , , ,