Locating domination in graphs and their complements
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/21284
Tipus de documentCapítol de llibre
Data publicació2013-10-16
EditorUniversidad de Sevilla
Condicions d'accésAccés obert
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
A dominating set
S
of a graph
G
is called
locating-dominating
,
LD-set
for
short, if every vertex
v
not in
S
is uniquely determined by the set of neighbors of
v
belonging to
S
. Locating-dominating sets of minimum cardinality are called
LD
-codes
and the cardinality of an LD-code is the
location-domination number
. An LD-set of a
graph
G
is
global
if
S
is an LD-set of both
G
and its complement,
G
. In this work, we give
some relations between the locating-dominating sets and location-domination number in
a graph and its complement
CitacióHernando, M.; Mora, M.; Pelayo, I. Locating domination in graphs and their complements. A: "Avances en Matem atica Discreta en Andaluc a (Vol. III)". Sevilla: Universidad de Sevilla, 2013, p. 183-190.
ISBN978-84-15881-46-9
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
VIIIEAMDMerceMora.pdf | 96,74Kb | Visualitza/Obre |