logo móvil
Contáctanos

Dimensiones métricas de grafos bicíclicos

Autores: Khan, Asad; Haidar, Ghulam; Abbas, Naeem; Khan, Murad Ul Islam; Niazi, Azmat Ullah Khan; Khan, Asad Ul Islam

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Dimensiones métricas de grafos bicíclicos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Distancia
Vértices
Conjunto de resolución
Conjunto ordenado
Representación
Dimensión métrica

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 24

Citaciones: Sin citaciones


Descripción
La distancia entre dos vértices de un grafo simple y conectado es la longitud del camino más corto entre ellos. Los vértices de se consideran resueltos por un vértice si. Un conjunto ordenado se dice que es un conjunto resolvente para, si para cualquier. La representación del vértice con respecto a se denota por y es un -vector(-tupla). Usando la representación, podemos decir que es un conjunto resolvente si, para cualquier dos vértices, tenemos. Un conjunto resolvente mínimo se denomina base métrica para. La cardinalidad del conjunto de base métrica se llama la dimensión métrica de, representada por. En este artículo, estudiamos la dimensión métrica de dos tipos de grafos bicíclicos. Los resultados obtenidos demuestran que tienen una dimensión métrica constante.

Otros recursos que podrían interesarte

Temas Virtualpro