Observatorio de I+D+i UPM

Memorias de investigación
Artículos en revistas:
J.J. Carreño, J.A. Martínez y M.L. Puertas, Efficient Location of Resources in Cylindrical Networks. Symmetry 10(1) (2018), #24 pp.1-20.
Año:2018
Áreas de investigación
  • Matemáticas,
  • Geometría,
  • Ciencias de la computación y tecnología informática
Datos
Descripción
En este artículo estudiamos los conjuntos [1,2]-independientes, que son una generalización de conjuntos dominantes eficientes, en el caso particular de grafos cilíndricos, esto es, los productos cartesianos de un ciclo y un camino de cualquier longitud. Se sabe que los conjuntos dominantes eficientes solo existen en casos muy especiales de cilindros, pero la simetría particular de estos grafos nos ha permitido proporcionar patrones regulares que garantizan la existencia de conjuntos [1,2]-independientes en los cilindros de cualquier tamaño, excepto en el caso del producto cartesiano de un ciclo de longitud cinco y un camino de longitud dos, para el que demostramos que no existen tales conjuntos. Además hemos calculado los valores exactos del parámetro óptimo, conocido como el número [1,2]-independiente, en cilindros de tamaños seleccionados.
Internacional
Si
JCR del ISI
Si
Título de la revista
Symmetry-Basel
ISSN
2073-8994
Factor de impacto JCR
1,457
Información de impacto
Datos JCR del año 2016
Volumen
10
DOI
Número de revista
1
Desde la página
1
Hasta la página
20
Mes
SIN MES
Ranking
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Jose Juan Carreño Carreño (UPM)
  • Autor: José Antonio Martínez García (Universidad de Almería)
  • Autor: María Luz Puertas González (Universidad de Almería)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Departamento: Matemática Aplicada a Las Tecnologías de la Información y Las Comunicaciones
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)