CPS845/MAB723/MAB531 Tópicos Especiais em Teoria dos Grafos - Grafos de Interseção

Objetivos:

Ementa: Grafos de Interseção

• Conceitos Básicos.
• Teorema de Marczewski.
• Dualidade e propriedade Helly
• Número de Interseção.
• Classes de Interseção.
• Teorema de Scheinerman.
• Grafos de Intervalo.
• Grafos Cordais.
• Grafos Linha.
• Grafos Clique-Helly.

Bibliografia:

• A. Brandstädt, V. B. Le e J. P. Spinrad
  Graph Classes: a Survey.
  SIAM, 1999.
  

• M. C. Golumbic
  Algorithmic Graph Theory and Perfect Graphs.
  Elsevier, 2004.
  

• T. A. McKee e F. R. McMorris
  Topics in Intersection Graph Theory.
  SIAM, 1999.
  

• ISGCI - Information System on Graph Classes and their Inclusions

• Principal: Artigos variados, sobre as classes e suas propriedades.

Pré-requisitos: