Uma generalização de fatores em graficos

Uma generalização de fatores em graficos

Iara Ciurria Stavropoulou

DISSERTAÇÃO

Português

T/UNICAMP St29g

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

90 f. : il.

Orientador: Claudio Leonardo Luchesi

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

Resumo: É apresentada uma condição necessária e suficiente para que um grafo finito possua um subgrafo gerador em que cada vértice tenha seu grau num intervalo especificado. Este resultado generaliza outros obtidos por Hall e Tutte em que o intervalo de cada vértice é reduzido a um ponto. A...

Abstract: A necessary and sufficient condition for a finite graph to have spanning subgraph in which the degree of each vertex lies
in a specified interval is presented. This result generalizes others that were obtained by Hall and Tutte, in which the interval of each vertex is reduced to a single...

Uma generalização de fatores em graficos

Iara Ciurria Stavropoulou


										

Uma generalização de fatores em graficos

Iara Ciurria Stavropoulou

    Exemplares