logo móvil
Contáctanos

La estrechez de los gráficos de Harary

Autores: Javan, Abolfazl; Moeini, Ali; Shekaramiz, Mohammad

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro