El grafo de resolución fuerte y la dimensión métrica fuerte de los grafos de cactus
Autores: Kuziak, Dorota
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
El grafo de resolución fuerte y la dimensión métrica fuerte de los grafos de cactus
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Vértice
Grafo conectado
Resoluciones fuertes
Camino más corto
Conjunto resolvente
Grafo resolvente fuerte
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 38
Citaciones: Sin citaciones
Un vértice de un grafo conectado resuelve fuertemente dos vértices distintos, si hay un camino más corto que contiene al vértice, o un camino más corto que contiene al vértice . Un conjunto de vértices de es un para si cada par de vértices distintos de es resuelto fuertemente por un vértice de . La menor cardinalidad de un conjunto de resolución fuerte para se llama el de . Para estudiar la dimensión métrica fuerte de los grafos, desempeña un papel muy importante una estructura de grafos llamada el grafo de resolución fuerte. En este trabajo, obtenemos la dimensión métrica fuerte de algunas familias de grafos cactus, y en el camino, damos varias propiedades estructurales de los grafos de resolución fuerte de las familias de grafos cactus estudiadas.
Descripción
Un vértice de un grafo conectado resuelve fuertemente dos vértices distintos, si hay un camino más corto que contiene al vértice, o un camino más corto que contiene al vértice . Un conjunto de vértices de es un para si cada par de vértices distintos de es resuelto fuertemente por un vértice de . La menor cardinalidad de un conjunto de resolución fuerte para se llama el de . Para estudiar la dimensión métrica fuerte de los grafos, desempeña un papel muy importante una estructura de grafos llamada el grafo de resolución fuerte. En este trabajo, obtenemos la dimensión métrica fuerte de algunas familias de grafos cactus, y en el camino, damos varias propiedades estructurales de los grafos de resolución fuerte de las familias de grafos cactus estudiadas.