Parámetros de localización y dominación de un grafo y su complementario
Visualitza/Obre
parametros.pdf (134,6Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Tipus de documentText en actes de congrés
Data publicació2012
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
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.
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.
ISBN978-84-15487-13-5
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
parametros.pdf | 134,6Kb | Accés restringit |