Niche Hypergraphs

• Autorzy: Christian Garske , Martin Sonntag , Hanns-Martin Teichert
• Języki publikacji: EN

Abstrakty

EN

If D = (V,A) is a digraph, its niche hypergraph NH(D) = (V, E) has the edge set ℇ = {e ⊆ V | |e| ≥ 2 ∧ ∃ v ∈ V : e = N−D(v) ∨ e = N+D(v)}. Niche hypergraphs generalize the well-known niche graphs (see [11]) and are closely related to competition hypergraphs (see [40]) as well as double competition hypergraphs (see [33]). We present several properties of niche hypergraphs of acyclic digraphs.

Słowa kluczowe

EN

niche hypergraph; niche number

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2016
• Tom: 36
• Numer: 4
• Strony: 819-832

Daty

wydano

2016-11-01

otrzymano

2015-07-07

poprawiono

2015-12-10

zaakceptowano

2015-12-10

online

2016-10-21

Twórcy

autor

Christian Garske

• Institute of Mathematics University of Lübeck Ratzeburger Allee 160, D-23562 Lübeck,

autor

Martin Sonntag

• Faculty of Mathematics and Computer Science TU Bergakademie Freiberg Prüferstraße 1, D-09596 Freiberg,

autor

Hanns-Martin Teichert

• Institute of Mathematics University of Lübeck Ratzeburger Allee 160, D-23562 Lübeck,

Identyfikatory

DOI

10.7151/dmgt.1893