Sobre dimensiones métricas de grafos simétricos obtenidos por producto enraizado
Autores: Imran, Shahid; Siddiqui, Muhammad Kamran; Imran, Muhammad; Hussain, Muhammad
Idioma: Inglés
Editor: MDPI
Año: 2018
Acceso abierto
Artículo científico
2018
Sobre dimensiones métricas de grafos simétricos obtenidos por producto enraizado
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Grafo conectado
Distancia
Vértices
Conjunto resolvente
Dimensión métrica
Grafos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 26
Citaciones: Sin citaciones
Sea = (, ) un grafo conectado y (, ) la distancia entre los vértices y en . Un conjunto de vértices resuelve un grafo si cada vértice está determinado de manera única por su vector de distancias a los vértices en . Una dimensión métrica de es la cardinalidad mínima de un conjunto resolvente de y se denota por (). En este documento, se estudian los grafos Ciclo, Camino, Harary y su producto enraizado, así como su conectividad y se calcula su dimensión métrica. Se demuestra que la dimensión métrica de algunos grafos es ilimitada, mientras que en otros grafos es constante, teniendo tres o cuatro dimensiones en ciertos casos.
Descripción
Sea = (, ) un grafo conectado y (, ) la distancia entre los vértices y en . Un conjunto de vértices resuelve un grafo si cada vértice está determinado de manera única por su vector de distancias a los vértices en . Una dimensión métrica de es la cardinalidad mínima de un conjunto resolvente de y se denota por (). En este documento, se estudian los grafos Ciclo, Camino, Harary y su producto enraizado, así como su conectividad y se calcula su dimensión métrica. Se demuestra que la dimensión métrica de algunos grafos es ilimitada, mientras que en otros grafos es constante, teniendo tres o cuatro dimensiones en ciertos casos.