Emparelhamentos em Grafos e Generalizações

Autores

  • Lilian Cavalet
  • Carlos Hoppen

DOI:

https://doi.org/10.5540/03.2015.003.02.0046

Palavras-chave:

Combinatória, Teoria dos Grafos, Emparelhamento.

Resumo

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.

Downloads

Não há dados estatísticos.

Downloads

Publicado

2015-11-18

Edição

Seção

Matemática Discreta