Monitoring maximal outerplanar graphs

Hernández Peñalver, Gregorio y Martins, Ana Mafalda (2014). Monitoring maximal outerplanar graphs. En: "IX Jornadas de Matemática Discreta y Algorítmica", 07-09 Jul 2014, Tarragona, España. pp. 349-357. https://doi.org/10.1016/j.endm.2014.08.020.

Descripción

Título: Monitoring maximal outerplanar graphs
Autor/es:
  • Hernández Peñalver, Gregorio
  • Martins, Ana Mafalda
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: IX Jornadas de Matemática Discreta y Algorítmica
Fechas del Evento: 07-09 Jul 2014
Lugar del Evento: Tarragona, España
Título del Libro: IX Jornadas de Matemática Discreta y Algotímica
Fecha: 2014
Volumen: 1
Materias:
Palabras Clave Informales: Domination; Covering; Guarding; Triangulation graphs
Escuela: E.T.S. de Ingenieros Informáticos (UPM)
Departamento: Matemática Aplicada a las Tecnologías de la Información y las Comunicaciones
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (119kB) | Vista Previa

Resumen

In this paper we define a new concept of monitoring the elements of triangulation graphs by faces. Furthermore, we analyze this, and other monitoring concepts (by vertices and by edges), from a combinatorial point of view, on maximal outerplanar graphs.

Proyectos asociados

TipoCódigoAcrónimoResponsableTítulo
Sin especificarEUI-EURC-2011-4306Sin especificarUniversidad Politécnica de CataluñaPUNTOS Y GRAFOS: PUENTES GEOMÉTRICOS (IP04 en CRP Comb. of points sets, ComPoSe, EuroGIGA ESF)

Más información

ID de Registro: 41630
Identificador DC: http://oa.upm.es/41630/
Identificador OAI: oai:oa.upm.es:41630
Identificador DOI: 10.1016/j.endm.2014.08.020
URL Oficial: http://deim.urv.cat/~discrete-math/JMDA2014/Actas.pdf
Depositado por: Memoria Investigacion
Depositado el: 12 Ene 2017 12:57
Ultima Modificación: 12 Ene 2017 12:57
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM