Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/11531/54813
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.author | Rodrigo Hitos, Javier | es-ES |
dc.contributor.author | Merchán Rubira, Susana | es-ES |
dc.contributor.author | Magistrali, Danilo | es-ES |
dc.contributor.author | López González, María Dolores | es-ES |
dc.date.accessioned | 2021-03-08T15:55:25Z | - |
dc.date.available | 2021-03-08T15:55:25Z | - |
dc.date.issued | 01/03/2021 | es_ES |
dc.identifier.issn | 2227-7390 | es_ES |
dc.identifier.uri | https:// doi.org/10.3390/math9050525 | es_ES |
dc.description | Artículos en revistas | es_ES |
dc.description.abstract | En este artículo se mejora la cota inferior del mínimo número de <=k-edges para conjuntos de n punros del plano en posición general, cuando k está cerca de n/2. Como consecuencia, se mejora la actual mejor cota inferior del rectilinear crossing number para grafos completos de n vértices y algunos valores de n. | es-ES |
dc.description.abstract | In this paper, we improve the lower bound on the minimum number of≤k-edges in sets of n points in general position in the plane when k is close to n/2. As a consequence, we improve the current best lower bound of the rectilinear crossing number of the complete graph Kn for some values of n. | en-GB |
dc.format.mimetype | application/pdf | es_ES |
dc.language.iso | en-GB | es_ES |
dc.rights | Creative Commons Reconocimiento-NoComercial-SinObraDerivada España | es_ES |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ | es_ES |
dc.source | Revista: Mathematics, Periodo: 1, Volumen: 9, Número: 5, Página inicial: 1, Página final: 9 | es_ES |
dc.title | An Improvement of the Lower Bound on the Minimum Number of <=k-Edges | es_ES |
dc.type | info:eu-repo/semantics/article | es_ES |
dc.description.version | info:eu-repo/semantics/publishedVersion | es_ES |
dc.rights.holder | es_ES | |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es_ES |
dc.keywords | geometría combinatoria, <=k-edges, rectilinear crossing number,;optimización, grafos completos | es-ES |
dc.keywords | combinatorial geometry, ≤k-edges,;rectilinear crossing number,;optimization,;complete graphs | en-GB |
Aparece en las colecciones: | Artículos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
mathematics-09-00525.pdf | 263,12 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.