کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647234 | 1342335 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On coloring box graphs
ترجمه فارسی عنوان
بر روی جعبه رنگ آمیزی نمودار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رنگ آمیزی نمودار، نمودار جعبه، شماره کروماتیک
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We consider the chromatic number of a family of graphs we call box graphs, which arise from a box complex in nn-space. It is straightforward to show that any box graph in the plane has an admissible coloring with three colors, and that any box graph in nn-space has an admissible coloring with n+1n+1 colors. We show that for box graphs in nn-space, if the lengths of the boxes in the corresponding box complex take on no more than two values from the set {1,2,3}{1,2,3}, then the box graph is 33-colorable, and for some graphs three colors are required. We also show that box graphs in 3-space which do not have cycles of length four (which we call “string complexes”) are 33-colorable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 2, 6 February 2015, Pages 209–216
Journal: Discrete Mathematics - Volume 338, Issue 2, 6 February 2015, Pages 209–216
نویسندگان
Emilie Hogan, Joseph O’Rourke, Cindy Traub, Ellen Veomett,