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. https://doi.org/10.1016/j.endm.2014.08.020.

Description

Title: Monitoring maximal outerplanar graphs
Author/s:
  • 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
Subjects:
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

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

Abstract

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

TypeCodeAcronymLeaderTitle
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: http://oa.upm.es/41630/
OAI Identifier: oai:oa.upm.es:41630
DOI: 10.1016/j.endm.2014.08.020
Official URL: http://deim.urv.cat/~discrete-math/JMDA2014/Actas.pdf
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