Partições de digrafos em caminhos

Partições de digrafos em caminhos

Luiz Fernando de Faria Pereira

DISSERTAÇÃO

Português

T/UNICAMP P414p

[Path partitions in digraphs]

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

73 f. : il.

Orientador: Orlando Lee

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

Resumo: Uma partição em caminhos de um grafo dirigido é uma partição do conjunto de vértices deste grafo em caminhos dirigidos. Dada uma métrica sobre partições em caminhos chamada k-norma, o problema de interesse é estabelecer para um dado grafo quais das suas partições em caminhos tem a menor...

Abstract: A path partition of a directed graph is a partition of its vertex set into directed paths. Given a metric over path partitions called the k-norm, the problem we are interested in is to determine for a given graph which of its path partitions have the smallest k-norm among all possible path...

Partições de digrafos em caminhos

Luiz Fernando de Faria Pereira


										

Partições de digrafos em caminhos

Luiz Fernando de Faria Pereira

    Exemplares