logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro