Niche Hypergraphs
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 h...
Main Authors: | Garske Christian, Sonntag Martin, Teichert Hanns-Martin |
---|---|
Format: | Article |
Language: | English |
Published: |
Sciendo
2016-11-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | https://doi.org/10.7151/dmgt.1893 |
Similar Items
-
Niche Hypergraphs of Products of Digraphs
by: Sonntag Martin, et al.
Published: (2020-02-01) -
Domination hypergraphs of certain digraphs
by: Martin Sonntag, et al.
Published: (2010-01-01) -
A New Method to Decision-Making with Fuzzy Competition Hypergraphs
by: Musavarah Sarwar, et al.
Published: (2018-09-01) -
Decomposing hypergraphs into k-colorable hypergraphs
by: Gholamreza Omidi, et al.
Published: (2014-06-01) -
Subdivision of hypergraphs and their colorings
by: Moharram N. Iradmusa
Published: (2020-03-01)