Title of article
The dimension of a graph
Author/Authors
Boza، نويسنده , , L. and Revuelta، نويسنده , , M.P.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
8
From page
231
To page
238
Abstract
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.
Keywords
Complete graphs , Invariants , Dimension , graphs , Multipartite graphs
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2007
Journal title
Electronic Notes in Discrete Mathematics
Record number
1454576
Link To Document