Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Extremal values in graphs for metric-locating-dominating partitions

Autor
Hernando, M.; Mora, M.; Pelayo, I. M.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
Second Malta Conference in Graph Theory and Combinatorics
Any de l'edició
2017
Data de presentació
2017-06-26
Llibre d'actes
The Second Malta Conference in Graph Theory and Combinatorics, MCGTC 2017, 26-30 june, 2017
Pàgina inicial
66
Pàgina final
66
URL
http://www.um.edu.mt/events/2mcgtc2017/Booklet_Abstracts.pdf Obrir en finestra nova
Resum
Let G = ( V,E ) be a graph of order n . Let ¿ = { S 1 ,...,S k } be a partition of V . We denote by r ( u | ¿) the vector of distances between a vertex v ¿ V and the elements of ¿, that is, r ( v | ¿) = ( d ( v,S 1 ) ,...,d ( v,S k )). The partition ¿ dominates G if, for every i ¿{ 1 ,...,k } and for every vertex v ¿ S i , d ( v,S j ) = 1, for some j 6 = i . The partition domination number ¿ p ( G ) equals the minimum cardinality of a dominating partition in G . The partition ¿ is call...
Grup de recerca
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
DCCG - Grup de recerca en geometria computacional, combinatoria i discreta

Participants