Loading...
Loading...

Go to the content (press return)

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

Author
Hernando, M.; Mora, M.; Pelayo, I. M.
Type of activity
Presentation of work at congresses
Name of edition
VIII Jornadas de Matemática Discreta y Algorítmica
Date of publication
2012
Presentation's date
2012-07-11
Book of congress proceedings
VIII Jornadas de Matemática Discreta y Algorítmica, Almería, 11-13 de Julio 2012
First page
45
Last page
52
Repository
http://hdl.handle.net/2117/16778 Open in new window
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) ≤ λ...
Citation
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.
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications
DCG - Discrete and Combinatorial Geometry

Participants