The dimension of a graph

Boza Prieto, Luis; Revuelta Marchena, María Pastora

doi:10.1016/j.endm.2007.01.031

Artículo

dc.creator	Boza Prieto, Luis	es
dc.creator	Revuelta Marchena, María Pastora	es
dc.date.accessioned	2022-09-02T09:46:13Z
dc.date.available	2022-09-02T09:46:13Z
dc.date.issued	2007
dc.identifier.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.
dc.identifier.issn	1571-0653	es
dc.identifier.uri	https://hdl.handle.net/11441/136632
dc.description.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	es
dc.format	application/pdf	es
dc.format.extent	8	es
dc.language.iso	eng	es
dc.publisher	Elsevier	es
dc.relation.ispartof	Electronic Notes in Discrete Mathematics, 28 (March 2007), 231-238.
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.subject	Dimension	es
dc.subject	Graphs	es
dc.subject	Complete graphs	es
dc.subject	Multipartite graphs	es
dc.subject	Invariants	es
dc.title	The dimension of a graph	es
dc.type	info:eu-repo/semantics/article	es
dcterms.identifier	https://ror.org/03yxnpp24
dc.type.version	info:eu-repo/semantics/submittedVersion	es
dc.rights.accessRights	info:eu-repo/semantics/openAccess	es
dc.contributor.affiliation	Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)	es
dc.relation.publisherversion	https://www.sciencedirect.com/science/article/pii/S1571065307000352?via%3Dihub	es
dc.identifier.doi	10.1016/j.endm.2007.01.031	es
dc.contributor.group	Universidad de Sevilla. FQM-164: Matemática Discreta: Teoría de Grafos y Geometría Computacional	es
dc.journaltitle	Electronic Notes in Discrete Mathematics	es
dc.publication.volumen	28	es
dc.publication.issue	March 2007	es
dc.publication.initialPage	231	es
dc.publication.endPage	238	es
dc.identifier.sisius	6530648	es

Ficheros	Tamaño	Formato	Ver	Descripción
1-s2.0-S1571065307000352-main.pdf	228.3Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Artículos (Matemática Aplicada I)

Mostrar el registro sencillo del ítem

Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional