Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Parámetros de localización y dominación de un grafo y su complementario

Autor
Hernando, M.; Mora, M.; Pelayo, I. M.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
VIII Jornadas de Matemática Discreta y Algorítmica
Any de l'edició
2012
Data de presentació
2012-07-11
Llibre d'actes
VIII Jornadas de Matemática Discreta y Algorítmica, Almería, 11-13 de Julio 2012
Pàgina inicial
45
Pàgina final
52
Repositori
http://hdl.handle.net/2117/16778 Obrir en finestra nova
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) ≤ λ...
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.
Grup de recerca
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
DCG - Discrete and Combinatorial Geometry

Participants