El $\beta$-diferencial de una gráfica

Ponente(s): Ludwin Ali Hernández Basilio, Jesús Leaños Macías Sergio Bermudo Navarrete José María Sigarreta Almira

Motivados por problemas de optimizaci\'on, en particular, asociados con la maximizaci\'on de influencias en las diferentes tipos de redes, se define el $\beta$-diferencial de una gr\'afica, denotado por $\partial_{\beta}(G)$, como el $m\acute{a}x\{|B(D)|-\beta|D|\,:\, D\subseteq V\}$, donde $\beta$ es un n\'umero real. En este trabajo se obtienen cotas \'optimas para el $\beta$-diferencial de una gr\'afica en t\'erminos de par\'ametros conocidos de la Teor\'ia de Dominaci\'on tales como: el n\'umero de dominaci\'on y el n\'umero de empaquetamiento.