کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903126 | 1632402 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Every signed planar graph without cycles of length from 4 to 8 is 3-colorable
ترجمه فارسی عنوان
هر نمودار مسطح امضا بدون چرخه طول 4 تا 8 3 رنگ است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار امضا شده نمودار پلانار، 3-رنگ آمیزی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper, we investigate the signed graph version of Erdös problem: Is there a constant c such that every signed planar graph without k-cycles, where 4â¤kâ¤c, is 3-colorable and prove that each signed planar graph without cycles of length from 4 to 8 is 3-colorable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 2, February 2018, Pages 513-519
Journal: Discrete Mathematics - Volume 341, Issue 2, February 2018, Pages 513-519
نویسندگان
Lili Hu, Xiangwen Li,