Article
The dimension of a graph
Author/s | Boza Prieto, Luis
![]() ![]() ![]() ![]() Revuelta Marchena, María Pastora ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Publication Date | 2007 |
Deposit Date | 2022-09-02 |
Published in |
|
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 ... 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 |
Citation | Boza Prieto, L. y Revuelta Marchena, M.P. (2007). The dimension of a graph. Electronic Notes in Discrete Mathematics, 28 (March 2007), 231-238. |
Files | Size | Format | View | Description |
---|---|---|---|---|
1-s2.0-S1571065307000352-main.pdf | 228.3Kb | ![]() | View/ | |