Monitoring maximal outerplanar graphs

Hernández Peñalver, Gregorio and Martins, Ana Mafalda (2014). Monitoring maximal outerplanar graphs. In: "IX Jornadas de Matemática Discreta y Algorítmica", 07-09 Jul 2014, Tarragona, España. pp. 349-357.


Title: Monitoring maximal outerplanar graphs
  • Hernández Peñalver, Gregorio
  • Martins, Ana Mafalda
Item Type: Presentation at Congress or Conference (Article)
Event Title: IX Jornadas de Matemática Discreta y Algorítmica
Event Dates: 07-09 Jul 2014
Event Location: Tarragona, España
Title of Book: IX Jornadas de Matemática Discreta y Algotímica
Date: 2014
Volume: 1
Freetext Keywords: Domination; Covering; Guarding; Triangulation graphs
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Matemática Aplicada a las Tecnologías de la Información y las Comunicaciones
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (119kB) | Preview


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.

Funding Projects

UnspecifiedEUI-EURC-2011-4306UnspecifiedUniversidad Politécnica de CataluñaPUNTOS Y GRAFOS: PUENTES GEOMÉTRICOS (IP04 en CRP Comb. of points sets, ComPoSe, EuroGIGA ESF)

More information

Item ID: 41630
DC Identifier:
OAI Identifier:
DOI: 10.1016/j.endm.2014.08.020
Official URL:
Deposited by: Memoria Investigacion
Deposited on: 12 Jan 2017 12:57
Last Modified: 12 Jan 2017 12:57
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM