Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10609/93187
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.author | Estrada-Moreno, Alejandro | - |
dc.contributor.other | Universitat Oberta de Catalunya (UOC) | - |
dc.date.accessioned | 2019-04-15T11:37:11Z | - |
dc.date.available | 2019-04-15T11:37:11Z | - |
dc.date.issued | 2018-09-16 | - |
dc.identifier.citation | 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. | - |
dc.identifier.issn | 0304-3975MIAR | - |
dc.identifier.uri | http://hdl.handle.net/10609/93187 | - |
dc.description.abstract | 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}. | en |
dc.format.mimetype | application/pdf | - |
dc.language.iso | eng | - |
dc.publisher | Theoretical Computer Science | - |
dc.relation.ispartof | Theoretical Computer Science, 2020, 806() | - |
dc.relation.uri | https://doi.org/10.1016/j.tcs.2018.09.022 | - |
dc.rights | CC BY-NC-ND | - |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ | - |
dc.subject | k-partition dimension | en |
dc.subject | k-metric dimension | en |
dc.subject | partition dimension | en |
dc.subject | metric dimension | en |
dc.subject | dimensión k-partición | es |
dc.subject | dimensión k-métrica | es |
dc.subject | dimensión de partición | es |
dc.subject | dimensión métrica | es |
dc.subject | dimensió k-partició | ca |
dc.subject | dimensió k-mètrica | ca |
dc.subject | dimensió de partició | ca |
dc.subject | dimensió mètrica | ca |
dc.subject.lcsh | Computers | en |
dc.title | On the k-partition dimension of graphs | - |
dc.type | info:eu-repo/semantics/article | - |
dc.subject.lemac | Ordinadors | ca |
dc.subject.lcshes | Ordenadores | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | - |
dc.identifier.doi | 10.1016/j.tcs.2018.09.022 | - |
dc.gir.id | AR/0000006553 | - |
dc.type.version | info:eu-repo/semantics/submittedVersion | - |
Aparece en las colecciones: | Articles cientÍfics Articles |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
kpartition.pdf | Preprint | 389,71 kB | Adobe PDF | Visualizar/Abrir |
Comparte:
Los ítems del Repositorio están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.