Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

Niche hypergraphs of products of digraphs

Martin Sonntag, Hanns Martin Teichert

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

OriginalspracheEnglisch
ZeitschriftDiscussiones Mathematicae - Graph Theory
Jahrgang40
Ausgabenummer1
Seiten (von - bis)279-295
Seitenumfang17
ISSN1234-3099
DOIs
PublikationsstatusVeröffentlicht - 01.02.2020

Fingerprint

Untersuchen Sie die Forschungsthemen von „Niche hypergraphs of products of digraphs“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren