Um algorítmo melhorado para encontrar FAS para grafos planares
Dado um grafo orientado <em>G</em>, uma cobertura é um subconjunto <em>B</em> de arestas que interceptam todos os cortes de <em>G</em>. De maneira equivalente, a contração das arestas de <em>B</em> tornam o grafo <em>G</em> fortemente conex...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidade Estadual de Maringá
1999-05-01
|
| Series: | Acta Scientiarum: Technology |
| Subjects: | |
| Online Access: | http://periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/3081 |