Abstract
Various concepts of equivalence among graphs and among hypergraphs have been studied by several authors. In this paper the concept of strong equivalence between directed hypergraphs, based on the notion of kernel, is considered and its properties are analyzed. The computational complexity of testing strong equivalence and of determining a minimal strongly equivalent hypergraph is examined and algorithms which solve such problems in polynomial time are provided.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have