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
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
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.
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.