کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903009 1632399 2018 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Altermatic number of categorical product of graphs
ترجمه فارسی عنوان
تعدادی از محصولات قطعی نمودار
ترجمه چکیده
در این مقاله برخی از آرامش حدس و گمان هیتتیمی را از لحاظ تعداد تغییرات و تعداد قابل توجهی تغییرات گراف، دو پارامتر ترکیبی ارائه شده توسط نویسندگان حاضر، علیشاهی و حاجیبالحسن (2015) ارائه می دهیم که دو مرز پایین تری برای تعداد رنگ های گرافیکی ارائه می دهد. با توجه به این پارامترها، ما همچنین برخی از مرزهای پایین تر را برای تعداد رنگی محصول قطعی دو گراف معرفی می کنیم. با استفاده از این مرزهای پایین، ما برخی از خانواده های جدیدی از نمودارها را ارائه می دهیم که از حدس و گمان هایدینیمی حمایت می کنند.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper, we prove some relaxations of Hedetniemi's conjecture in terms of altermatic number and strong altermatic number of graphs, two combinatorial parameters introduced by the present authors Alishahi and Hajiabolhassan (2015) providing two sharp lower bounds for the chromatic number of graphs. In terms of these parameters, we also introduce some sharp lower bounds for the chromatic number of the categorical product of two graphs. Using these lower bounds, we present some new families of graphs supporting Hedetniemi's conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 5, May 2018, Pages 1316-1324
نویسندگان
, ,