Resumen

Sea G=V,E un grafo conexo simple, w∈V un vértice y e=uv∈E una arista. La distancia entre el vértice w y la arista e viene dada por de,w=mindw,u,dw,v, Un vértice w distingue dos aristas e1, e2∈E si dw,e1≠dw,e2. Se dice que un conjunto S es resolutivo si cada par de aristas de G se distingue por algún vértice de S. Un conjunto resolutivo con cardinalidad mínima es la base de G, y esta cardinalidad es la dimensión métrica de arista de G, denotada por edimG. Ya se ha demostrado que la dimensión métrica de las aristas es un problema NP-difícil. El objetivo principal de este artículo es estudiar la dimensión métrica de los bordes de algunas familias de grafos relacionados con ruedas y demostrar que estas familias tienen una dimensión métrica de los bordes ilimitada. Además, los resultados se comparan con la dimensión métrica de estos grafos.

• Materias:Reacciones químicas Electroquímica Biología molecular Química analítica Química de los alimentos
• Subjects:Chemical reactions Electrochemistry Molecular biology Analytical chemistry Food chemistry
• Palabras claves:dimensión métrica, arista, vértice w, dimensión métrica de arista, grafo conexo simple, w=mindw, familias, grafos, arista e, aristas e1
• Keywords:metric dimension, edge, vertex w, edge metric dimension, simple connected graph, w=mindw, families, graphs, edge e, edges e1