|
E-prints UPC >
Altres >
Enviament des de DRAC >
Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/2117/16777
|
Ítem no disponible en accés obert per política de l'editorial
| Arxiu |
Descripció |
Mida | Format |
|---|
| watching.pdf | | 136.86 kB | Adobe PDF |  |
|
| Citació: | 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. |
| Títol: | Watching systems in complete bipartite graphs |
| Autor: | Hernando Martín, María del Carmen  ; Mora Giné, Mercè ; Pelayo Melero, Ignacio Manuel |
| Data: | 2012 |
| Tipus de document: | Conference report |
| Resum: | 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. |
| ISBN: | 978-84-15487-13-5 |
| URI: | http://hdl.handle.net/2117/16777 |
| Apareix a les col·leccions: | Departaments de Matemàtica Aplicada. Ponències/Comunicacions de congressos
DCCG - Grup de recerca en geometria computacional, combinatoria i discreta. Ponències/Comunicacions de congressos
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Ponències/Comunicacions de congressos
Altres. Enviament des de DRAC
|
| Comparteix: |
|
Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
|
Català
Castellano
English
