Temat: niche - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Niche Hypergraphs
Autorzy:: Garske, Christian
Sonntag, Martin
Teichert, Hanns-Martin
Powiązania:: https://bibliotekanauki.pl/articles/31340768.pdf
Data publikacji:: 2016-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: niche hypergraph
niche number
Opis:: If D = (V,A) is a digraph, its niche hypergraph Nℋ(D) = (V, ℰ) has the edge set ℰ = {ℯ ⊆ V | |e| ≥ 2 ∧ ∃ v ∈ V : e = N_D^-(v) ∨ ℯ = 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.
Źródło:: Discussiones Mathematicae Graph Theory; 2016, 36, 4; 819-832
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 2.

Tytuł:: The niche graphs of interval orders
Autorzy:: Park, Jeongmi
Sano, Yoshio
Powiązania:: https://bibliotekanauki.pl/articles/30148237.pdf
Data publikacji:: 2014-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: competition graph
niche graph
semiorder
interval order
Opis:: The niche graph of a digraph $D$ is the (simple undirected) graph which has the same vertex set as $D$ and has an edge between two distinct vertices $x$ and $y$ if and only if $N_D^+(x) ∩ N_D^+(y) ≠ ∅ or N_D^−(x) ∩ N_D^−(y) ≠ ∅$, where $N_D^+(x)$ (resp. $N_D^−(x)$) is the set of out-neighbors (resp. in-neighbors) of $x$ in $D$. A digraph $D = (V,A)$ is called a semiorder (or a unit interval order) if there exist a real-valued function $f : V → \mathbb{R}$ on the set $V$ and a positive real number $δ ∈ \mathbb{R}$ such that $(x, y) ∈ A$ if and only if $f(x) > f(y)+δ$. A digraph $D = (V,A)$ is called an interval order if there exists an assignment $J$ of a closed real interval $J(x) ⊂ \mathbb{R}$ to each vertex $x ∈ V$ such that $(x, y) ∈ A$ if and only if $min J(x) > max J(y)$. Kim and Roberts characterized the competition graphs of semiorders and interval orders in 2002, and Sano characterized the competition-common enemy graphs of semiorders and interval orders in 2010. In this note, we give characterizations of the niche graphs of semiorders and interval orders
Źródło:: Discussiones Mathematicae Graph Theory; 2014, 34, 2; 353-359
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 3.

Tytuł:: Niche Hypergraphs of Products of Digraphs
Autorzy:: Sonntag, Martin
Teichert, Hanns-Martin
Powiązania:: https://bibliotekanauki.pl/articles/32083765.pdf
Data publikacji:: 2020-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: niche hypergraph
product of digraphs
competition hypergraph
Opis:: If $ D = (V, A) $ is a digraph, its niche hypergraph $ N \mathcal{H} (D) = (V, \mathcal{E} ) $ has the edge set $ \mathcal{E} = \{ e \subseteq V \ | \ |e| \le 2 \land \exists υ \in V : e = N_D^− (υ) \lor 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 \circ 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 \circ D_2 $.
Źródło:: Discussiones Mathematicae Graph Theory; 2020, 40, 1; 279-295
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Informacja

Wyszukujesz frazę "niche" wg kryterium: Temat

Źródło danych

Dostawca treści

Kolekcja

Rok wydania

Wydawca

Temat

Autor

Typ dokumentu

Język