Resumen

Sea un grafo simple, conectado y no dirigido con conjunto de vértices y conjunto de aristas . La dimensión métrica de un grafo es el menor número de vértices en un conjunto con la propiedad de que la lista de distancias desde cualquier vértice a aquellos en el conjunto identifica de manera única ese vértice. Para un subconjunto ordenado de vértices en un grafo y un vértice de , la representación métrica de con respecto a es el -vector . Si cada par de vértices distintos de tiene representaciones métricas diferentes, entonces el conjunto ordenado se llama un conjunto resolvente de . Se sabe que el problema de calcular esta invariante es NP-duro. En este documento, consideramos el problema de determinar la cardinalidad de conjuntos resolventes doblemente mínimos de y la dimensión métrica fuerte para el grafo de medusa y el grafo de fiesta de cóctel .

• Materias:Big Data Gestión de riesgos Administración de información Red neuronal Teoría de redes
• Subjects:Big Data Risk management Information management Neural network Network Theory
• Palabras claves:Simple; Conectado; Grafo; Dimensión métrica; Conjunto resolvente; NP-difícil
• Keywords:Simple; Connected; Graph; Metric dimension; Resolving set; NP-hard