Title of article :
The dimension of a graph
Author/Authors :
Boza، نويسنده , , L. and Revuelta، نويسنده , , M.P.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
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
Journal title :
Electronic Notes in Discrete Mathematics