La estrechez de los gráficos de Harary
Autores: Javan, Abolfazl; Moeini, Ali; Shekaramiz, Mohammad
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
La estrechez de los gráficos de Harary
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Diseño
Redes
Vulnerabilidad
Métrica de estrechez
Grafos de Harary
Parámetros
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
En el diseño de redes del mundo real, los investigadores evalúan varios parámetros estructurales para evaluar la vulnerabilidad, incluyendo la conectividad, la resistencia y la tenacidad. Recientemente, la métrica de la estrechez ha surgido como una medida de vulnerabilidad potencialmente superior, aunque muchos teoremas relacionados siguen siendo desconocidos debido a su novedad. Los grafos de Harary, conocidos por su máxima conectividad, son una clase importante de modelos de grafos para el diseño de redes. Trabajos anteriores han evaluado la vulnerabilidad de tres tipos de grafos de Harary utilizando diferentes parámetros, pero la métrica de la estrechez no ha sido explorada a fondo. Este artículo tiene como objetivo calcular los valores de estrechez para los tres tipos de grafos de Harary. Primero, intentará calcular el límite inferior para el valor del parámetro de estrechez en los grafos de Harary utilizando lemas y teoremas existentes. Luego, al presentar nuevos lemas y teoremas, intentaremos encontrar el valor exacto o el límite superior para este parámetro en los grafos de Harary. Para el primer tipo de grafo de Harary, la estrechez está determinada con precisión, mientras que para el segundo y tercer tipo, se proporcionan límites superiores debido a la complejidad estructural. Los lemas, teoremas y métodos de prueba presentados en esta investigación pueden ser utilizados para calcular otros parámetros de grafos y redes. Sin embargo, la novedad del parámetro de estrechez significa que se necesita más investigación para caracterizar completamente sus propiedades.
Descripción
En el diseño de redes del mundo real, los investigadores evalúan varios parámetros estructurales para evaluar la vulnerabilidad, incluyendo la conectividad, la resistencia y la tenacidad. Recientemente, la métrica de la estrechez ha surgido como una medida de vulnerabilidad potencialmente superior, aunque muchos teoremas relacionados siguen siendo desconocidos debido a su novedad. Los grafos de Harary, conocidos por su máxima conectividad, son una clase importante de modelos de grafos para el diseño de redes. Trabajos anteriores han evaluado la vulnerabilidad de tres tipos de grafos de Harary utilizando diferentes parámetros, pero la métrica de la estrechez no ha sido explorada a fondo. Este artículo tiene como objetivo calcular los valores de estrechez para los tres tipos de grafos de Harary. Primero, intentará calcular el límite inferior para el valor del parámetro de estrechez en los grafos de Harary utilizando lemas y teoremas existentes. Luego, al presentar nuevos lemas y teoremas, intentaremos encontrar el valor exacto o el límite superior para este parámetro en los grafos de Harary. Para el primer tipo de grafo de Harary, la estrechez está determinada con precisión, mientras que para el segundo y tercer tipo, se proporcionan límites superiores debido a la complejidad estructural. Los lemas, teoremas y métodos de prueba presentados en esta investigación pueden ser utilizados para calcular otros parámetros de grafos y redes. Sin embargo, la novedad del parámetro de estrechez significa que se necesita más investigación para caracterizar completamente sus propiedades.