Sobre la caracterización de un conjunto de resolución mínimo para potencias de caminos
Autores: Saha, Laxman; Basak, Mithun; Tiwary, Kalishankar; Das, Kinkar Chandra; Shang, Yilun
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Sobre la caracterización de un conjunto de resolución mínimo para potencias de caminos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Grafo simple conectado
Conjunto resolvente
Par de dos vértices distintos
Elemento
Cardinalidad mínima
Dimensión métrica
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 27
Citaciones: Sin citaciones
Para un grafo simple conectado, un conjunto ordenado , se llama un conjunto resolvente de si para cada par de dos vértices distintos y , hay un elemento en tal que . Un de es un conjunto resolvente de con cardinalidad mínima. La dimensión métrica de es la cardinalidad de una base métrica y se denota por . En este artículo, determinamos la dimensión métrica del poder de caminos finitos y caracterizamos todas las bases métricas para los mismos.
Descripción
Para un grafo simple conectado, un conjunto ordenado , se llama un conjunto resolvente de si para cada par de dos vértices distintos y , hay un elemento en tal que . Un de es un conjunto resolvente de con cardinalidad mínima. La dimensión métrica de es la cardinalidad de una base métrica y se denota por . En este artículo, determinamos la dimensión métrica del poder de caminos finitos y caracterizamos todas las bases métricas para los mismos.