DSpace DSpace UPC
  Pàgina principal | Llistar continguts | Cerca avançada | Com participar-hi Català   Castellano   English  


Títol: Watching systems in complete bipartite graphs
Autor: Hernando Martín, María del Carmen
Mora Giné, Mercè
Pelayo Melero, Ignacio Manuel
Altres autors/autores: Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I; Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II; Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III
Matèries: Àrees temàtiques de la UPC::Matemàtiques i estadística
Grafs, Teoria de
Tipus de document: Conference report
Descripció: Many problems related to location and domination give raise to different parameters in graphs. The aim is to determine the location of some facility, object, item by placing watchers in some vertices of the graph. Watching systems were introduced by Auger et al. [1] as a generalization of identifying codes, by considering the possibility of placing one or more watchers in each vertex. In this paper we study watching systems in complete bipartite graphs.
Altres identificadors i accés: Hernando, M.; Mora, M.; Pelayo, I. Watching systems in complete bipartite graphs. A: Jornadas de Matemática Discreta y Algorítmica. "VIII Jornadas de Matemática Discreta y Algorítmica, Almería, 11-13 de Julio 2012". Almería: 2012, p. 53-60.
978-84-15487-13-5
http://hdl.handle.net/2117/16777
Disponible al dipòsit:E-prints UPC
Comparteix:


SFX Query

Tots els ítems dipositats a UPCommons estan protegits per drets d'autor.

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius