Resumen

El número de aristas en un camino más corto (sin repetición de vértices) de un vértice a otro vértice de un grafo conectado se conoce como la distancia entre ellos. Para un vértice y una arista en , el número mínimo de distancias de con y se dice que es la distancia entre y . Un vértice se dice que distingue (resuelve) dos aristas distintas y si la distancia entre y es diferente de la distancia entre y . Un conjunto de vértices en un grafo conectado es un generador métrico de aristas para si cada par de aristas de es distinguido por algún vértice en . El número de vértices en dicho conjunto más pequeño se conoce como la dimensión métrica de aristas de . En este artículo, resolvemos el problema de la dimensión métrica de aristas para ciertas clases de grafos planares.

• Materias:Funciones Flujo de información Estudio de población Modelado de sistemas Modelo de campo
• Subjects:Functions Information flow Population study System modeling Field model
• Palabras claves:Aristas; Camino más corto; Vértices; Grafo conectado; Distancia; Dimensión métrica
• Keywords:Edges; Shortest walk; Vertices; Connected graph; Distance; Metric dimension