Numero de Dominancia
El estudio de dominancia en grafos se basa en la noción de que un vértice domina a todos aquellos vértices adyacentes con el. El número de dominancia de un grafo se define entonces como el mínimo número de vértices necesario para dominar todos los vértices del grafo. Diversas variantes de este concepto han sido introducidas y ampliamente estudiadas.
El típico problema de dominancia consiste en hallar un conjunto de vértices de mínima cardinalidad que domine todos los vértices de un grafo dado y que posea una estructura dada. En muchas aplicaciones este concepto es suficiente, mientras en otras es importante considerar reglas de dominancia dinámicas.
En estos problemas, una vez que un vértice es dominado
puede propagar su dominancia hacia otros vértices de acuerdo a ciertas reglas de propagación.
El ejemplo mas frecuente de este tipo de problemas es el de la dominancia potencial de grafos
