Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/11260
Título: | One size resolvability of graphs | Autor: | Kwancharone, S. Saenpholphat, V. Fonseca, C. M. da |
Palavras-chave: | Resolving set; One size resolving set | Data: | 2008 | Editora: | Centro de Matemática da Universidade de Coimbra | Citação: | Pré-Publicações DMUC. 08-17 (2008) | Resumo: | For an ordered set W = {w1,w2, · · · ,wk} of vertices in a connected graph G and a vertex v of G, the code of v with respect to W is the k-vector CW(v) = (d(v,w1), d(v,w2), · · · , d(v,wk)). The set W is a one size resolving set for G if (1) the size of subgraph hWi induced by W is one and (2) distinct vertices of G have distinct code with respect to W. The minimum cardinality of a one size resolving set in graph G is the one size resolving number, denoted by or(G). A one size resolving set of cardinality or(G) is called an or-set of G. We study the existence of or-set in graphs and characterize all nontrivial connected graphs G of order n with or(G) = n and n − 1. | URI: | https://hdl.handle.net/10316/11260 | Direitos: | openAccess |
Aparece nas coleções: | FCTUC Matemática - Vários |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
One size resolvability of graphs.pdf | 117.55 kB | Adobe PDF | Ver/Abrir |
Visualizações de página 50
488
Visto em 16/jul/2024
Downloads
64
Visto em 16/jul/2024
Google ScholarTM
Verificar
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.