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
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/16778
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 |