1
$\begingroup$

I am interested in a certain class of directed hypergraphs, more precisely in the class of those hypergraphs each of whose hyperedges contain an even number of nodes (not necessarily the same even number for each hyperedge!), the half of which are "initial nodes" and the other half being "terminal nodes".

This is admittedly a strong condition, but at least directed graphs are a special case of hypergraphs with said property. Has this class already been studied? Does it have a name?

$\endgroup$

1 Answer 1

1
$\begingroup$

If you drop the even-ness condition then you just have what is called an "oriented hypergraph": I first came across them in the recent work of Rusnak but they've probably appeared in the literature well before that, possibly wth a different name. In any case, here is a reference with definitions and basic properties:

http://arxiv.org/pdf/1210.0943v1.pdf

$\endgroup$
1
  • $\begingroup$ thanks. but i was looking exactly for a refinement of rusnak's concepts. in my post, i used the word "directed" as a sloppy synonym of your "oriented". it was the further condition the one that really matters. $\endgroup$ Apr 16, 2014 at 23:07

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.