Cerca
Ara es mostren els items 1-5 de 5
Coloración de grafos por vecindades diferentes.
(2017-07-07)
Capítol de llibre.
Accés restringit per política de l'editorial
Capítol de llibre.
Accés restringit per política de l'editorial
En este trabajo de nimos las coloraciones de un grafo que lo resuelven por vecindad. Notamos NL ( G ) al cardinal m nimo de una de estas coloraciones consideradas del grafo G . Estudiamos propiedades generales de estas ...
Stabbing segments with rectilinear objects
(2015-08-17)
Capítol de llibre.
Accés restringit per política de l'editorial
Capítol de llibre.
Accés restringit per política de l'editorial
We consider stabbing regions for a set S of n line segments in the plane, that is, regions in the plane that contain exactly one endpoint of each segment of S. Concretely, we provide efficient algorithms for reporting all ...
Locating domination in bipartites graphs and their complements
(2017-07-07)
Capítol de llibre.
Accés restringit per política de l'editorial
Capítol de llibre.
Accés restringit per política de l'editorial
En este trabajo de nimos las coloraciones de un grafo que lo resuelven por vecindad. Notamos NL ( G ) al cardinal m nimo de una de estas coloraciones consideradas del grafo G . Estudiamos propiedades generales de estas ...
Limited broadcast domination: upper bounds and complexity
(2017-07-07)
Capítol de llibre.
Accés restringit per política de l'editorial
Capítol de llibre.
Accés restringit per política de l'editorial
En este trabajo de nimos las coloraciones de un grafo que lo resuelven por vecindad. Notamos NL ( G ) al cardinal m nimo de una de estas coloraciones consideradas del grafo G . Estudiamos propiedades generales de estas ...
Locating domination in graphs and their complements
(Universidad de Sevilla, 2013-10-16)
Capítol de llibre.
Accés obert
Capítol de llibre.
Accés obert
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 ...