logo móvil
Contáctanos

Optimización del índice de conectividad general de potencia de suma en grafos unicíclicos, bicíclicos y árboles mediante operaciones

Autores: Khan, Muhammad Yasin; Ali, Gohar; Popa, Ioan-Lucian

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Optimización del índice de conectividad general de potencia de suma en grafos unicíclicos, bicíclicos y árboles mediante operaciones


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

índices
Optimización
índice de conectividad de suma de potencias
Gráficos
Operaciones
Diagramas

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 30

Citaciones: Sin citaciones


Descripción
El campo de los índices ha sido explorado y avanzado por varios investigadores para diferentes propósitos. Uno de ellos es la optimización de índices en diversos problemas. En este trabajo, se considera el índice de conectividad general de suma de potencias. El índice de conectividad general de suma de potencias fue investigado para k-árboles cuasi-generalizados donde se encontraron grafos óptimos. Además, en este trabajo, extendemos la idea de optimización a familias de grafos, incluyendo grafos unicíclicos, bicíclicos y árboles. La optimización se lleva a cabo mediante operaciones denominadas Operación A, B, C y D. Las dos primeras operaciones aumentan el valor del índice de conectividad general de suma de potencias, mientras que las dos últimas funcionan de manera opuesta a las Operaciones A y B. Estas operaciones se explican mediante diagramas, donde uno puede obtener fácilmente sus procedimientos de trabajo.

Otros recursos que podrían interesarte

Temas Virtualpro