A carregar...
Conexão de terminais com limitação de roteadores :complexidade e relação com fluxos e caminhos disjuntos
A connection tree of a graph G for a non-empty subset W ⊆ V (G) is a tree subgraph of G such that W ⊆ V (T) and every leaf of T belongs to W. The vertices in W are called terminals, the vertices in V (T) \ W with degree 2 in T are called linkers and the vertices in V (T) \ W with degree at least 3 i...
Na minha lista:
Autor principal: | |
---|---|
Formato: | Dissertação |
Idioma: | Português |
Publicado em: |
Universidade Federal do Rio de Janeiro
2017-02
|
Assuntos: | |
Acesso em linha: | http://hdl.handle.net/11422/8166 |
Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|