Locating-dominating partitions in graphs
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/104422
Tipus de documentText en actes de congrés
Data publicació2016
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
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).
Versió de l'editorhttp://www.mate.unlp.edu.ar/~liliana/lawclique_2016/prolist.pdf
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
prolist.pdf | 1,466Mb | Visualitza/Obre |