کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777110 1632570 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Embedding graphs in Euclidean space
ترجمه فارسی عنوان
تعبیه نمودار در فضای اقلیدسی
کلمات کلیدی
نمودار فاصله واحد، نمایش گراف بعد گراف،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The dimension of a graph G is the smallest d for which it can be embedded in Rd as a unit distance graph. Answering a question of Erdős and Simonovits, we show that any graph with less than (d+22) edges has dimension at most d. Improving their result, we also prove that the dimension of a graph with maximum degree d is at most d.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 475-481
نویسندگان
, , ,