Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/10609/93187
Títol: | On the k-partition dimension of graphs |
Autoria: | Estrada-Moreno, Alejandro |
Altres: | Universitat Oberta de Catalunya (UOC) |
Citació: | Estrada-Moreno, A. (2020). On the k-partition dimension of graphs. Theoretical Computer Science, 806(), 42-52. doi: 10.1016/j.tcs.2018.09.022. |
Resum: | As a generalization of the concept of the partition dimension of a graph, this article introduces the notion of the k-partition dimension. Given a nontrivial connected graph G=(V,E), a partition II of V is said to be a k-partition generator of G if any pair of different vertices u,v E V is distinguished by at least k vertex sets of II i.e., there exist at least k vertex sets S1,...,Sk E II such that d(u,Si) /= d(v,Si) for every i E {1,...,k}. A k-partition generator of G with minimum cardinality among all their k-partition generators is called a k-partition basis of G and its cardinality the k-partition dimension of G. A nontrivial connected graph G is k-partition dimensional if k is the largest integer such that G has a k-partition basis. We give a necessary and sufficient condition for a graph to be r-partition dimensional and we obtain several results on the k-partition dimension for k E {1,...,r}. |
Paraules clau: | dimensió k-partició dimensió k-mètrica dimensió de partició dimensió mètrica |
DOI: | 10.1016/j.tcs.2018.09.022 |
Tipus de document: | info:eu-repo/semantics/article |
Versió del document: | info:eu-repo/semantics/submittedVersion |
Data de publicació: | 16-set-2018 |
Llicència de publicació: | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Apareix a les col·leccions: | Articles cientÍfics Articles |
Arxius per aquest ítem:
Arxiu | Descripció | Mida | Format | |
---|---|---|---|---|
kpartition.pdf | Preprint | 389,71 kB | Adobe PDF | Veure/Obrir |
Comparteix:
Els ítems del Repositori es troben protegits per copyright, amb tots els drets reservats, sempre i quan no s’indiqui el contrari.