Invariantes de Tutte-Grothendieck em grafos.

Abstract

This work has as objective to establish some T-G techniques applied to some problems of the graph theory, as: the problem of existence of a nowhere-zero 6-flow, problems concern to acyclic orientations, two-variable coloring, and percolation. To do this, we shall present a little introduction to Tutte polynomials to matroids with its main results.