Numero de Independencia Balanceada y Dominación en Grafos Bipartitos Balanceados

Abstract

En este trabajo de investigación se analizan los resultados dados y demostrados por Rautenbach y Volkmann (2002), los cuales establecen condiciones para que un grafo tenga ciertas propiedades usando parámetros como el número de dominación, número matching, orden y número de dominación independiente. A través de una investigación teórica, usando un método analítico descriptivo y haciendo uso de un nuevo parámetro como el número de independencia balanceada, se logra la adaptación de algunos resultados a grafos bipartitos balanceados.