Emparelhamentos em Grafos e Generalizações

Abstract

Neste trabalho tratamos do emparelhamento em grafos. Nele realizamos uma revisão bibliográfica do assunto, envolvendo definições de emparelhamento, emparelhamento máximo, emparelhamento maximal e emparelhamento estável, o qual busca a melhor forma de arranjar dois conjuntos distintos sujeitos a restrições determinadas por cada elemento de cada conjunto. Posteriormente buscamos um maior aprofundamento teórico a fim de abordar teoremas clássicos da área e abordar problemas mais avançados já propostos.