کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649478 | 1342457 | 2009 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Homomorphisms of triangle-free graphs without a K5K5-minor
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Homomorphisms of triangle-free graphs without a K5K5-minor Homomorphisms of triangle-free graphs without a K5K5-minor](/preview/png/4649478.png)
چکیده انگلیسی
In the course of extending Grötzsch’s Theorem, we prove that every triangle-free graph without a K5K5-minor is 3-colorable. It has been recently proved that every triangle-free planar graph admits a homomorphism to the Clebsch graph. We also extend this result to the class of triangle-free graphs without a K5K5-minor. This is related to some conjectures which generalize the Four-Color Theorem. While we show that our results cannot be extended directly, we conjecture that every K6K6-minor-free graph of girth at least 5 is 3-colorable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 18, 28 September 2009, Pages 5789–5798
Journal: Discrete Mathematics - Volume 309, Issue 18, 28 September 2009, Pages 5789–5798
نویسندگان
Reza Naserasr, Yared Nigussie, Riste Škrekovski,