Philip Hall

*Nació el 11 de Abril de 1904 en Londres,Inglaterra.

*Murió el 30 de Diciembre de 1982 en Cambrige,Inglaterra.

*Fue un matemático británico . 

*Fue profesor de matemática pura en la universidad de Cambrige de 1953 a 1967. 

*Su área de interés fue la teoría de dos grupos y combinatoria. 

*Fue galardonado en 1961 por la Royal Society.

Teorema del matrimonio

Sea G=(V,E) un grafo bipartido con V divido como V1uV2.Existe un emparejamiento completo de V1 en V2 si y sólo si para cada subconjunto A de V1, |A|≤|R(A)| donde R(A) es el subconjunto de V2 que consta de los vértices adyacentes al menos a un vertice de A.Al número de elementos de A se le llama cardinalidad y se denota con |A|La deficiencia se denota por (A)= |A|- |R(A)|Se dice que A es no deficiente si (A) es cero o negativo con respecto a R(A) (Existe emparejamiento completo)

INFORMACIÓN

Wikipedia.(2010).Philip. Hall.20 Abril 2015,de Wikimedia Foundation,Inc sitio web:
http://En.wikipedia.org/wikis/Philip .Hall.

IMAGEN

Philip Hall recuperado de:

https://www.google.com.mx/search?q=philip+hall