logo móvil
Contáctanos

Algunos grafos extremales con respecto al índice de Sombor

Autores: Das, Kinkar Chandra; Shang, Yilun

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Algunos grafos extremales con respecto al índice de Sombor


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Grafo
Vértices
Conjunto de aristas
Basado en grados
Descriptor de estructura molecular
índice de Sombor
Grafos extremos

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 38

Citaciones: Sin citaciones


Descripción
Sea un grafo con un conjunto de vértices y un conjunto de aristas . Muy recientemente, se ha introducido un nuevo descriptor de estructura molecular basado en grados, llamado índice de Sombor, que se denota por y se define como , donde es el grado del vértice en . En este artículo presentamos algunos límites inferiores y superiores sobre el índice de Sombor de un grafo en términos de parámetros del grafo (número de cliques, número cromático, número de vértices colgantes, etc.) y caracterizamos los grafos extremos.

Otros recursos que podrían interesarte

Temas Virtualpro