Artículo
The dimension of a graph
Autor/es | Boza Prieto, Luis
Revuelta Marchena, María Pastora |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2007 |
Fecha de depósito | 2022-09-02 |
Publicado en |
|
Resumen | 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 |
Cita | Boza Prieto, L. y Revuelta Marchena, M.P. (2007). The dimension of a graph. Electronic Notes in Discrete Mathematics, 28 (March 2007), 231-238. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
1-s2.0-S1571065307000352-main.pdf | 228.3Kb | [PDF] | Ver/ | |