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 |