Emparelhamentos em Grafos e Generalizações

Lilian Cavalet, Carlos Hoppen

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.

Palavras-chave


Combinatória, Teoria dos Grafos, Emparelhamento.

Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2015.003.02.0046

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato