Authors:
M. Sonntag, H.-M. Teichert
Title:
Niche hypergraphs of products of digraphs
Source:
Discussiones Mathematicae Graph Theory
Received 14.03.2017, Revised 13.03.2018, Accepted 13.03.2018, doi: 10.7151/dmgt.2138

Abstract:
If D=(V,A) is a digraph, its niche hypergraph N\cH(D)=(V,\cE) has the edge set \cE={e⊆ V\ |\ |e|≥2\landexists\, v∈V:e=ND-(v)\lor e=ND+(v)}. Niche hypergraphs generalize the well-known niche graphs and are closely related to competition hypergraphs as well as common enemy hypergraphs. For several products D1 ° D2 of digraphs D1 and D2, we investigate the relations between the niche hypergraphs of the factors D1, D2 and the niche hypergraph of their product D1 ° D2.
Keywords:
niche hypergraph, product of digraphs, competition hypergraph

Links:
PDF