Niche hypergraphs of products of digraphs

Martin Sonntag, Hanns Martin Teichert


If D = (V, A) is a digraph, its niche hypergraph NH(D) = (V, ϵ) has the edge set ϵ={e⊆V||e|≥2δ υϵV:e=ND-(υ). 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 &omicron 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 &omicron D2

Original languageEnglish
JournalDiscussiones Mathematicae - Graph Theory
Issue number1
Pages (from-to)279-295
Number of pages17
Publication statusPublished - 01.02.2020


Dive into the research topics of 'Niche hypergraphs of products of digraphs'. Together they form a unique fingerprint.

Cite this