MAB518, Teoria de Grafos

17/2, Bacharelado em Ciência da Computação e Matemáticas
Professora Márcia R. Cerioli, Instituto de Matemêtica - UFRJ

Cada aluno deve escolher exatamente um tema. Cada aluno escolhe o dia em que irá apresentar o seminário, com antecedência de 2 semanas, e dentro do período letivo. Ambas as escolhas são do tipo "quem se manifestar primeiro, leva."

Os temas são livres, desde que complementem diretamente algum dos assuntos vistos na disciplina. Na dúvida, pergunte a professora se o teu tema está dentro do contexto e se você está com as referências adequadas.

A ideia é o seminário ter duração de 50 minutos. Tanto slides quanto material impresso podem ser gerados para facilitar a apresentação e ela caber no tempo. Sempre fazer a conexão do conteúdo estudado em sala, inclusive usando os conceitos e teoremas estudados na disciplina, para chegar ao ponto principal do assunto escolhido para o seminário.

A nota no seminário consiste na qualidade do material produzido, na abordagem introdutória, na explicação e prova do resultado central do tema escolhido, e na aplicação em exemplos. Cumprir o tempo de no máximo 1 hora de duração e não menos de 40 minutos. E na participação em todos os seminários dos colegas.


Calendário em 2017/2:


Sugestões de Tópicos para os seminários:

Segue uma lista de referências que podem ser usadas para desenvolver um seminário, não é necessário se ater a esta lista.
  1. Enunciado, explicação, exemplos e prova do teorema de Erdos-Gallai de caracterização de sequências gráficas.

  2. Teoremas de caracterização de grafos linha (ver livro do F. Harary). Tem na bib do IM. Tem conteúdo para mais de um seminário.

  3. F. Harary and C. St. J. A. Nash-Williams, On eulerian and hamiltonian graphs and line graphs, Canad Math Bull 8 (1965), 701--709. (tem na bib do IM)

  4. H.-J. Lai, L. Xiong, H. Yan, and J. Yan, Every 3-connected claw-free Z8-free graph is hamiltonian, J Graph Theory 64(1) (2010), 1--11. (ou algum resultado similar, provado anteriormente)

  5. A. Conrad, T. Hindrichs, H. Morsy e I. Wegener. (1994). Solution of the Knight's Hamiltonian Path Problem on Chessboards. Discrete Applied Mathematics. 50 (2) (1994), 125--134. doi:10.1016/0166-218X(92)00170-Q

  6. O.V. Borodin et all. Grafos planares sem ciclos de tamanho 4, 5, 6 e 7 são 3-coloríveis. Colorings of plane graphs: a survey. Discrete Math 313 (2013) 517--539.

  7. to be continued

Página criada em 27 mai 09, 15 set 17, 3 dez 17 Última alteração em 4 dez 17 por Márcia R. Cerioli