Terminal de consulta web

Coloração de arestas em grafos indiferença

Coloração de arestas em grafos indiferença

Flavio de Freitas Stecca

DISSERTAÇÃO

Português

(Broch.)

T/UNICAMP St31c

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

79f.

Orientador: João Meidanis

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação

Resumo: Esta dissertação aborda o problema da coloração de arestas restrito aos grafos indiferença. O teorema de Vizing diz que qualquer grafo pode ter suas arestas coloridas com .6 (G) ou .6( G) + 1 cores. Grafos pertencentes à Classe 1 são os grafos cujo índice cromático (n úmero mínimo de cores... Ver mais
Abstract: This dissertation is on the subject of edge coloring restricted to indifference graphs. Vi-zing's theorem states that any graph can be edge-colored with .6. or .6. + 1 colors. Graphs are said to be Class 1 if their chromatic index (minimum number of colors required to produce an... Ver mais

Coloração de arestas em grafos indiferença

Flavio de Freitas Stecca

										

Coloração de arestas em grafos indiferença

Flavio de Freitas Stecca

    Exemplares

    Nº de exemplares: 2
    Não existem reservas para esta obra