کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11001897 1342646 2019 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The fiber dimension of a graph
ترجمه فارسی عنوان
ابعاد فیبر یک گراف
کلمات کلیدی
تعبیه گراف، پایگاه های مارکوف، بعد گراف، نمودارهای فیبر، چند جمله ای مشبک،
ترجمه چکیده
نمودارهای نقاط صحیح چند جمله ای که لبه های آنها از مجموعه ای از تفاوت های مجاز آمده است مورد بررسی قرار می گیرند. نشان داده شده است که هر گراف ساده می تواند به این طریق جاسازی شود. حداقل ابعاد چنین نمایشی، ابعاد فیبر گراف داده شده است. ابعاد فیبر برای کلاسهای مختلفی از نمودارها تعیین شده است و محدودیت بالایی از نظر تعداد رنگی اثبات شده است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Graphs on integer points of polytopes whose edges come from a set of allowed differences are studied. It is shown that any simple graph can be embedded in that way. The minimal dimension of such a representation is the fiber dimension of the given graph. The fiber dimension is determined for various classes of graphs and an upper bound in terms of the chromatic number is proven.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 342, Issue 1, January 2019, Pages 168-177
نویسندگان
,