Geodesic
Directed hypergraphs: a tool for researching digraphs and hypergraphs
Discussiones Mathematicae. Graph Theory, Tome 29 (2009) no. 2, pp. 313-335

Voir la notice de l'article provenant de la source Library of Science

In this paper we introduce the concept of directed hypergraph. It is a generalisation of the concept of digraph and is closely related with hypergraphs. The basic idea is to take a hypergraph, partition its edges non-trivially (when possible), and give a total order to such partitions. The elements of these partitions are called levels. In order to preserve the structure of the underlying hypergraph, we ask that only vertices which belong to exactly the same edges may be in the same level of any edge they belong to. Some little adjustments are needed to avoid directed walks within a single edge of the underlying hypergraph, and to deal with isolated vertices.
Keywords: hypergraph, strongly independent set, transversal set, kernel 
@article{DMGT_2009_29_2_a7,
     author = {Galeana-S\'anchez, Hortensia and Manrique, Mart{\'\i}n},
     title = {Directed hypergraphs: a tool for researching digraphs and hypergraphs},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {313--335},
     publisher = {mathdoc},
     volume = {29},
     number = {2},
     year = {2009},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2009_29_2_a7/}
}
TY  - JOUR
AU  - Galeana-Sánchez, Hortensia
AU  - Manrique, Martín
TI  - Directed hypergraphs: a tool for researching digraphs and hypergraphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2009
SP  - 313
EP  - 335
VL  - 29
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2009_29_2_a7/
LA  - en
ID  - DMGT_2009_29_2_a7
ER  - 
%0 Journal Article
%A Galeana-Sánchez, Hortensia
%A Manrique, Martín
%T Directed hypergraphs: a tool for researching digraphs and hypergraphs
%J Discussiones Mathematicae. Graph Theory
%D 2009
%P 313-335
%V 29
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2009_29_2_a7/
%G en
%F DMGT_2009_29_2_a7
Galeana-Sánchez, Hortensia; Manrique, Martín. Directed hypergraphs: a tool for researching digraphs and hypergraphs. Discussiones Mathematicae. Graph Theory, Tome 29 (2009) no. 2, pp. 313-335. http://geodesic.mathdoc.fr/item/DMGT_2009_29_2_a7/