کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777110 | 1632570 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Embedding graphs in Euclidean space
ترجمه فارسی عنوان
تعبیه نمودار در فضای اقلیدسی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار فاصله واحد، نمایش گراف بعد گراف،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 475-481
نویسندگان
Nóra Frankl, Andrey Kupavskii, Konrad J. Swanepoel,