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
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
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.
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.