کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652841 1632603 2007 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The dimension of a graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The dimension of a graph
چکیده انگلیسی

For each graph G the dimension of G is defined as the smallest dimension in the Euclidean Space where there is an embedding in which all the edges of G are segments of a straight line of length one. The exact value is calculated for some important families of graphs and this value is compared with other invariants. An infinite quantity of forbidden graphs for dimension 2 is also shown.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 28, 1 March 2007, Pages 231-238