logo móvil
Contáctanos

Propiedades generales sobre conjuntos diferenciales de un grafo

Autores: Basilio, Ludwin A.; Bermudo, Sergio; Hernández-Gómez, Juan C.; Sigarreta, José M.

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Propiedades generales sobre conjuntos diferenciales de un grafo


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

Gráfico
Diferencial
Vértices
Límites
Invariantes
Aplicaciones

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 24

Citaciones: Sin citaciones


Descripción
Sea un grafo, y sea . Motivados por un problema de maximización de cobertura de servicio con recursos limitados, estudiamos el -diferencial de . El de , denotado por , está definido como . El caso en el que se conoce como el de , y por lo tanto puede considerarse como una generalización del diferencial de . En este documento, se dan cotas superiores e inferiores para en términos de su orden , grado mínimo , grado máximo , entre otros invariantes de . Asimismo, se estudia el -diferencial para grafos con vértices pesados, ampliando el conjunto de aplicaciones que este concepto puede tener.

Otros recursos que podrían interesarte

Temas Virtualpro