logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro