Flow hypergraph reducibility |
| |
| Authors: | A.L.P. Guedes L. Markenzon |
| |
| Affiliation: | a Universidade Federal do Paraná, PR, Brazilb Universidade Federal do Rio de Janeiro, RJ, Brazilc Universidade do Estado do Rio de Janeiro, RJ, Brazil |
| |
| Abstract: | Reducible flowgraphs were first defined by Allen in terms of intervals; another definition based on two flowgraph transformations was presented by Hecht and Ullman. In this paper, we extend the notion of reducibility to directed hypergraphs, proving that the interval and the transformation approaches preserve the equivalence when applied to this family. |
| |
| Keywords: | Directed hypergraphs Flowgraphs Graph reducibility |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
