Niche hypergraphs of products of digraphs

Martin Sonntag; Hanns Martin Teichert

doi:10.7151/dmgt.2138

Niche hypergraphs of products of digraphs

Martin Sonntag, Hanns Martin Teichert

Institute of Mathematics

TU Bergakademie

Abstract

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 D₁ &omicron D₂ of digraphs D₁ and D₂, we investigate the relations between the niche hypergraphs of the factors D₁, D₂ and the niche hypergraph of their product D₁ &omicron D₂

Original language	English
Journal	Discussiones Mathematicae - Graph Theory
Volume	40
Issue number	1
Pages (from-to)	279-295
Number of pages	17
ISSN	1234-3099
DOIs	https://doi.org/10.7151/dmgt.2138
Publication status	Published - 01.02.2020

Access to Document

10.7151/dmgt.2138

Cite this

@article{ad296d7a58ce4e41ad2b8c3e758f8a13,

title = "Niche hypergraphs of products of digraphs",

abstract = "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 ",

author = "Martin Sonntag and Teichert, \{Hanns Martin\}",

year = "2020",

month = feb,

day = "1",

doi = "10.7151/dmgt.2138",

language = "English",

volume = "40",

pages = "279--295",

journal = "Discussiones Mathematicae - Graph Theory",

issn = "1234-3099",

publisher = "University of Zielona Gora",

number = "1",

}

TY - JOUR

T1 - Niche hypergraphs of products of digraphs

AU - Sonntag, Martin

AU - Teichert, Hanns Martin

PY - 2020/2/1

Y1 - 2020/2/1

N2 - 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

AB - 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

UR - https://www.scopus.com/pages/publications/85078205834

U2 - 10.7151/dmgt.2138

DO - 10.7151/dmgt.2138

M3 - Journal articles

AN - SCOPUS:85078205834

SN - 1234-3099

VL - 40

SP - 279

EP - 295

JO - Discussiones Mathematicae - Graph Theory

JF - Discussiones Mathematicae - Graph Theory

IS - 1

ER -

Niche hypergraphs of products of digraphs

Abstract

Access to Document

Other files and links

Fingerprint

Cite this