Resumen

Las redes circulantes forman una clase muy importante y ampliamente explorada de grafos debido a sus interesantes y variadas aplicaciones en redes, problemas de ubicación de instalaciones y sus propiedades simétricas. Un conjunto resolvente es un subconjunto de vértices de un grafo conectado tal que cada vértice del grafo se determina de forma única por sus distancias a ese conjunto. Un conjunto resolvente del grafo que tiene la cardinalidad mínima se llama la base del grafo, y el número de elementos en la base se llama la dimensión métrica del grafo. En este artículo, se calcula la dimensión métrica para el grafo construido a partir del grafo circulante mediante la subdivisión de sus aristas. Hemos demostrado que, para , tiene una dimensión métrica ilimitada, y para y , tiene una dimensión métrica acotada.

• Materias:Virus informático Entropía del gráfico Modelo epidémico Modelo de optimización Modelos conceptuales
• Subjects:Computer virus Entropy of the graph Epidemic model Optimization model Conceptual models
• Palabras claves:Redes circulantes; Grafos; Conjunto de resolución; Dimensión métrica; Vértices; Distancias
• Keywords:Circulant networks; Graphs; Resolving set; Metric dimension; Vertices; Distances