Politopo de Birkhoff acíclico

Neste trabalho estabelece-se uma interpreta c~ao geom etrica, em termos da teoria dos grafos, para v ertices, arestas e faces de uma qualquer dimens~ao do politopo de Birkho ac clico, Tn = n(T), onde T e uma arvore com n v ertices. Generaliza-se o resultado obtido por G. Dahl, [18], para o c alculo...

ver descrição completa

Detalhes bibliográficos
Autor principal: Costa, Liliana Manuela Gaspar Cerveira da (author)
Formato: doctoralThesis
Idioma:eng
Publicado em: 2012
Assuntos:
Texto completo:http://hdl.handle.net/10773/8510
País:Portugal
Oai:oai:ria.ua.pt:10773/8510