Competition hypergraphs of products of digraphs (Q844216)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Competition hypergraphs of products of digraphs |
scientific article |
Statements
Competition hypergraphs of products of digraphs (English)
0 references
18 January 2010
0 references
For the digraph \(D=(V,A)\) the edges of its \textit{competition graph} single out the pair of vertices with common out-neighbors. In a food-web they are the predators with common prey. In general a competition graph does not contain enough information to reconstruct the original digraph. The hyper edges of the \textit{competition hypergraph} (CH for short) consist of the in-neighborhoods of the vertices of the digraph. (The sets of predators with common prey form the hyper edges.) Since different preys may have the same set of predators, the reconstruction of the digraph from its CH is not always possible. The main problem of this paper is whether the CHs of two digraphs can be derived from the CH of their digraph products, and vice versa (where the possible product types are drawn from a five element list).
0 references
hypergraph
0 references
competition graph
0 references
product of digraphs
0 references