El diferencial en el operador de gráficas S(G)

Ponente(s): Jair Castro Simón, Dr. Omar Rosario Cayetano, Dr. Gerardo Reyna Hernández y Dr. Ludwin Ali Hernández Basilio

Consideremos una gráfica G=(V(G),E(G)) con n vértices y m aristas. Sea D un subconjunto de V(G) y B(D) el conjunto de vecinos de D en V(G)\D. En el estudio de las gráficas, el concepto de diferencial se refiere a una medida de cuánto excede el número de aristas que salen de un conjunto vértices al tamaño de ese conjunto. En concreto, dado un subconjunto D de vértices, el diferencial de D, denotado como ∂(D), se define como |B(D)|-|D|. El diferencial de G, denotado por ∂(G), se define entonces como el máximo de todos los diferenciales posibles sobre los subconjuntos de V(G). Además, el operador subdivisión S(G) se define como la gráfica obtenida a partir de G insertando un nuevo vértice en cada arista de G. En esta platica, presentaremos resultados para el diferencial de gráficas sobre el operador subdivisión S(G).