Terminal de consulta web

Invariantes de planaridade

Invariantes de planaridade

Erico Fabricio Xavier

DISSERTAÇÃO

Português

T/UNICAMP X19i

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

81f. : il.

Orientador: Candido Ferreira Xavier de Mendonça Neto

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

Resumo: O splitting number de um grafo G consiste no número mínimo de operações de quebra de vértice que devem ser realizadas em G para produzir um grafo planar, onde uma operação de quebra de vértice em um determinado vértice u significa substituir algumas das arestas ( u, v) por arestas (u', v),... Ver mais
Abstract: The splíttíng number of a graph G is the minimum number of splitting steps needed to turn G into a planar graph; where each step replaces some of the edges (u, v) incident to a selected vertex u by edges (u', v), where u' is a new vertex. The skewness of G is the minimum number of edges... Ver mais

Invariantes de planaridade

Erico Fabricio Xavier

										

Invariantes de planaridade

Erico Fabricio Xavier

    Exemplares

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