|
E-prints UPC >
Altres >
Enviament des de DRAC >
Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/2117/16778
|
Ítem no disponible en accés obert per política de l'editorial
| Arxiu |
Descripció |
Mida | Format |
|---|
| parametros.pdf | | 134.61 kB | Adobe PDF |  |
|
| Citació: | Hernando, M.; Mora, M.; Pelayo, I. Parámetros de localización y dominación de un grafo y su complementario. 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. 45-52. |
| Títol: | Parámetros de localización y dominación de un grafo y su complementario |
| Autor: | Hernando Martín, María del Carmen  ; Mora Giné, Mercè ; Pelayo Melero, Ignacio Manuel |
| Data: | 2012 |
| Tipus de document: | Conference report |
| Resum: | Dado un grafo G = (V,E), un conjunto S ⊂ V es localiza-dominante si
ϕ ̸= N(u)∩S ̸= N(v)∩S ̸= ϕ para todo u, v ∈ V \S. Notamos λ(G) al cardinal m´ınimo
de estos conjuntos. En este trabajo estudiamos la relaci´on entre λ(G) y λ(G), damos
cotas ajustadas de λ(G)+λ(G) y caracterizamos los grafos que alcanzan dichas cotas.
En particular demostramos que λ(G) y λ(G) a lo sumo difieren en una unidad. En el
caso particular de ser G un ´arbol y G ̸= P2 demostramos que λ(G) ≤ λ(G) ≤ λ(G)+1. |
| ISBN: | 978-84-15487-13-5 |
| URI: | http://hdl.handle.net/2117/16778 |
| 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
