Sobre grafos perfeitos

Sobre grafos perfeitos

Candido Ferreira Xavier de Mendonça Neto

DISSERTAÇÃO

Português

T/UNICAMP M523s

Campinas, SP : [s.n.], 1987.

53f.

Orientador : Claudio L. Lucchesi

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação

Resumo: O primeiro capítulo introduz a noção de grafos perfeitos e as antigas conjeturas de Berge. A primeira delas, demontrada por Lovász, consta do capítulo 1 com o nome de Teorema dos Grafos Perfeitos. O segundo capítulo apresenta propriedades fundamentais dos grafos críticos (i. é, imperfeitos...

Abstract: The first chapter introduces the notion of perfect graphs and Berge's old conjecture, proved by Lovász, appears in chapter 1 under the name or Perfect Graphs Theorem. The second chapter presents fundamental properties of critical graphs (i. e., minimal imperfect graphs) and the so-called...

Sobre grafos perfeitos

Candido Ferreira Xavier de Mendonça Neto


										

Sobre grafos perfeitos

Candido Ferreira Xavier de Mendonça Neto

    Exemplares