Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Locating-dominating partitions in graphs

Autor
Pelayo, I. M.; Hernando, M.; Mora, M.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
VII Latin American Workshop on Cliques in Graphs
Any de l'edició
2016
Data de presentació
2016-11-10
Llibre d'actes
Abstracts Latin American Workshop on Cliques in Graphs 7LAWCG
Pàgina inicial
26 (42)
Pàgina final
26 (42)
Repositori
http://hdl.handle.net/2117/104422 Obrir en finestra nova
URL
http://www.mate.unlp.edu.ar/~liliana/lawclique_2016/prolist.pdf Obrir en finestra nova
Resum
Let G = (V, E) be a connected graph of order n. Let ¿ = {S1, . . . , Sk} be a partition of V . Let r(u|¿) denote the vector of distances between a vertex v ¿ V and the elements of ¿, that is, r(v, ¿) = (d(v, S1), . . . , d(v, Sk)). The partition ¿ is called a locating partition of G if, for every pair of distinct vertices u, v ¿ V , r(u, ¿) 6= r(v, ¿). A locating partition ¿ is called metriclocating-dominating partition (an MLD-partition for short) of G if it is also dominating,
Citació
Pelayo, I. M., Hernando, M., Mora, M. Locating-dominating partitions in graphs. A: Latin American Workshop on Cliques in Graphs. "Abstracts Latin American Workshop on Cliques in Graphs 7LAWCG". La Plata: 2016, p. 26 (42).
Paraules clau
Dominating Partition, Locating Partition, Coloring-locating Partition, Coloring-locating-dominating Partition.
Grup de recerca
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
DCCG - Grup de recerca en geometria computacional, combinatoria i discreta

Participants

Arxius