Niche Hypergraphs of Products of Digraphs
Discussiones Mathematicae. Graph Theory, Tome 40 (2020) no. 1, pp. 279-295
Voir la notice de l'article provenant de la source Library of Science
If D = (V, A) is a digraph, its niche hypergraph N ℋ (D) = (V, ℰ ) has the edge set ℰ = { e ⊆ V | |e| ≤ 2 ∃ υ ∈ V : e = N_D^− (υ) e=N_D^+ (υ) }. Niche hypergraphs generalize the well-known niche graphs and are closely related to competition hypergraphs as well as common enemy hypergraphs. For several products D_1 ∘ D_2 of digraphs D_1 and D_2, we investigate the relations between the niche hypergraphs of the factors D_1, D_2 and the niche hypergraph of their product D_1 ∘ D_2.
Keywords:
niche hypergraph, product of digraphs, competition hypergraph
@article{DMGT_2020_40_1_a18,
author = {Sonntag, Martin and Teichert, Hanns-Martin},
title = {Niche {Hypergraphs} of {Products} of {Digraphs}},
journal = {Discussiones Mathematicae. Graph Theory},
pages = {279--295},
publisher = {mathdoc},
volume = {40},
number = {1},
year = {2020},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DMGT_2020_40_1_a18/}
}
TY - JOUR AU - Sonntag, Martin AU - Teichert, Hanns-Martin TI - Niche Hypergraphs of Products of Digraphs JO - Discussiones Mathematicae. Graph Theory PY - 2020 SP - 279 EP - 295 VL - 40 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DMGT_2020_40_1_a18/ LA - en ID - DMGT_2020_40_1_a18 ER -
Sonntag, Martin; Teichert, Hanns-Martin. Niche Hypergraphs of Products of Digraphs. Discussiones Mathematicae. Graph Theory, Tome 40 (2020) no. 1, pp. 279-295. http://geodesic.mathdoc.fr/item/DMGT_2020_40_1_a18/