کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903126 1632402 2018 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Every signed planar graph without cycles of length from 4 to 8 is 3-colorable
ترجمه فارسی عنوان
هر نمودار مسطح امضا بدون چرخه طول 4 تا 8 3 رنگ است
کلمات کلیدی
نمودار امضا شده نمودار پلانار، 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
نویسندگان
, ,