Grafos extremos para el índice de Sombor con parámetros dados
Autores: Zhang, Wanping; Meng, Jixiang; Wang, Na
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Grafos extremos para el índice de Sombor con parámetros dados
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Límites
Grafos conexos
Extremal
Número de emparejamiento
Cromático
Circunferencia
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 18
Citaciones: Sin citaciones
En este trabajo, presentamos los límites superiores e inferiores del índice de Sombor entre todos los grafos conectados (respectivamente, grafos bipartitos conectados). Damos algunos límites superiores e inferiores precisos entre grafos conectados en términos de algunos parámetros, incluidos el cromático, la circunferencia y el número de emparejamiento. Mientras tanto, caracterizamos los grafos extremos que alcanzan esos límites. Además, proporcionamos límites superiores entre grafos bipartitos conectados con un número de emparejamiento dado y/o conectividad y determinamos los grafos bipartitos conectados extremos correspondientes.
Descripción
En este trabajo, presentamos los límites superiores e inferiores del índice de Sombor entre todos los grafos conectados (respectivamente, grafos bipartitos conectados). Damos algunos límites superiores e inferiores precisos entre grafos conectados en términos de algunos parámetros, incluidos el cromático, la circunferencia y el número de emparejamiento. Mientras tanto, caracterizamos los grafos extremos que alcanzan esos límites. Además, proporcionamos límites superiores entre grafos bipartitos conectados con un número de emparejamiento dado y/o conectividad y determinamos los grafos bipartitos conectados extremos correspondientes.