کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650313 | 1342485 | 2008 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Coloring the Cartesian sum of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For graphs GG and HH, let G⊕HG⊕H denote their Cartesian sum. We investigate the chromatic number and the circular chromatic number for G⊕HG⊕H. It has been proved that for any graphs GG and HH, χ(G⊕H)≤max{⌈χc(G)χ(H)⌉,⌈χ(G)χc(H)⌉}. It has been conjectured that for any graphs GG and HH, χc(G⊕H)≤max{χ(H)χc(G),χ(G)χc(H)}. We confirm this conjecture for graphs GG and HH with special values of χc(G)χc(G) and χc(H)χc(H). These results improve previously known bounds on the corresponding coloring parameters for the Cartesian sum of graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 24, 28 December 2008, Pages 5928–5936
Journal: Discrete Mathematics - Volume 308, Issue 24, 28 December 2008, Pages 5928–5936
نویسندگان
Daphne Der-Fen Liu, Xuding Zhu,