Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Teichert, Hanns-Martin" wg kryterium: Autor

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-9 z 9
    Tytuł:
    Classes of hypergraphs with sum number one
    Autorzy:
    Teichert, Hanns-Martin
    Powiązania:
    https://bibliotekanauki.pl/articles/743701.pdf
    Data publikacji:
    2000
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    hypergraphs
    sum number
    vertex labelling
    Opis:
    A hypergraph ℋ is a sum hypergraph iff there are a finite S ⊆ ℕ⁺ and d̲,d̅ ∈ ℕ⁺ with 1 < d̲ < d̅ such that ℋ is isomorphic to the hypergraph $ℋ_{d̲,d̅}(S) = (V,)$ where V = S and $ = {e ⊆ S: d̲ < |e| < d̅ ∧ ∑_{v∈ e} v∈ S}$. For an arbitrary hypergraph ℋ the sum number(ℋ ) is defined to be the minimum number of isolatedvertices $w₁,..., w_σ∉ V$ such that $ℋ ∪ {w₁,..., w_σ}$ is a sum hypergraph.
    For graphs it is known that cycles Cₙ and wheels Wₙ have sum numbersgreater than one. Generalizing these graphs we prove for the hypergraphs ₙ and ₙ that under a certain condition for the edgecardinalities (ₙ)= (ₙ)=1
    Źródło:
    Discussiones Mathematicae Graph Theory; 2000, 20, 1; 93-103
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Sum labellings of cycle hypergraphs
    Autorzy:
    Teichert, Hanns-Martin
    Powiązania:
    https://bibliotekanauki.pl/articles/743801.pdf
    Data publikacji:
    2000
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    hypergraphs
    sum number
    vertex labelling
    Opis:
    A hypergraph is a sum hypergraph iff there are a finite S ⊆ IN⁺ and d̲, [d̅] ∈ IN⁺ with 1 < d̲ ≤ [d̅] such that is isomorphic to the hypergraph $_{d̲,[d̅]} (S) = (V,)$ where V = S and $ = {e ⊆ S:d̲ ≤ |e| ≤ [d̅] ∧ ∑_{v∈ e} v ∈ S}$. For an arbitrary hypergraph the sum number σ = σ() is defined to be the minimum number of isolated vertices $y₁,..., y_σ ∉ V$ such that $ ∪ {y₁,...,y_σ}$ is a sum hypergraph.
    Generalizing the graph Cₙ we obtain d-uniform hypergraphs where any d consecutive vertices of Cₙ form an edge. We determine sum numbers and investigate properties of sum labellings for this class of cycle hypergraphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2000, 20, 2; 255-265
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The sum number of d-partite complete hypergraphs
    Autorzy:
    Teichert, Hanns-Martin
    Powiązania:
    https://bibliotekanauki.pl/articles/744247.pdf
    Data publikacji:
    1999
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    sum number
    sum hypergraphs
    d-partite complete hypergraph
    Opis:
    A d-uniform hypergraph is a sum hypergraph iff there is a finite S ⊆ IN⁺ such that is isomorphic to the hypergraph $ ⁺_d(S) = (V,)$, where V = S and $ = {{v₁,...,v_d}: (i ≠ j ⇒ v_i ≠ v_j)∧ ∑^d_{i=1} v_i ∈ S}$. For an arbitrary d-uniform hypergraph the sum number σ = σ() is defined to be the minimum number of isolated vertices $w₁,...,w_σ ∉ V$ such that $ ∪{ w₁,..., w_σ}$ is a sum hypergraph.
    In this paper, we prove
    $σ(^{d}_{n₁,...,n_d}) = 1 + ∑^d_{i=1} (n_i -1 ) + min{0,⌈1/2(∑_{i=1}^{d-1} (n_i -1) - n_d)⌉}$,
    where $^{d}_{n₁,...,n_d}$ denotes the d-partite complete hypergraph; this generalizes the corresponding result of Hartsfield and Smyth [8] for complete bipartite graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1999, 19, 1; 79-91
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Iterated neighborhood graphs
    Autorzy:
    Sonntag, Martin
    Teichert, Hanns-Martin
    Powiązania:
    https://bibliotekanauki.pl/articles/743216.pdf
    Data publikacji:
    2012
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    neighborhood graph
    2-step graph
    neighborhood completeness number
    Opis:
    The neighborhood graph N(G) of a simple undirected graph G = (V,E) is the graph $(V,E_N)$ where $E_N$ = {{a,b} | a ≠ b, {x,a} ∈ E and {x,b} ∈ E for some x ∈ V}. It is well-known that the neighborhood graph N(G) is connected if and only if the graph G is connected and non-bipartite.
    We present some results concerning the k-iterated neighborhood graph $N^k(G) : = N(N(...N(G)))$ of G. In particular we investigate conditions for G and k such that $N^k(G)$ becomes a complete graph.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2012, 32, 3; 403-417
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Competition hypergraphs of digraphs with certain properties II. Hamiltonicity
    Autorzy:
    Sonntag, Martin
    Teichert, Hanns-Martin
    Powiązania:
    https://bibliotekanauki.pl/articles/743489.pdf
    Data publikacji:
    2008
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    hypergraph
    competition graph
    hamiltonian digraph
    Opis:
    If D = (V,A) is a digraph, its competition hypergraph (D) has vertex set V and e ⊆ V is an edge of (D) iff |e| ≥ 2 and there is a vertex v ∈ V, such that $e = N_D⁻(v) = {w ∈ V|(w,v) ∈ A}$. We give characterizations of (D) in case of hamiltonian digraphs D and, more general, of digraphs D having a τ-cycle factor. The results are closely related to the corresponding investigations for competition graphs in Fraughnaugh et al. [4] and Guichard [6].
    Źródło:
    Discussiones Mathematicae Graph Theory; 2008, 28, 1; 23-34
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Products Of Digraphs And Their Competition Graphs
    Autorzy:
    Sonntag, Martin
    Teichert, Hanns-Martin
    Powiązania:
    https://bibliotekanauki.pl/articles/31341180.pdf
    Data publikacji:
    2016-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    competition graph
    product of digraphs
    Opis:
    If D = (V, A) is a digraph, its competition graph (with loops) CGl(D) has the vertex set V and {u, v} ⊆ V is an edge of CGl(D) if and only if there is a vertex w ∈ V such that (u, w), (v, w) ∈ A. In CGl(D), loops {v} are allowed only if v is the only predecessor of a certain vertex w ∈ V. For several products D1 ⚬ D2 of digraphs D1 and D2, we investigate the relations between the competition graphs of the factors D1, D2 and the competition graph of their product D1 ⚬ D2.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2016, 36, 1; 43-58
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Competition hypergraphs of digraphs with certain properties I. Strong connectedness
    Autorzy:
    Sonntag, Martin
    Teichert, Hanns-Martin
    Powiązania:
    https://bibliotekanauki.pl/articles/743493.pdf
    Data publikacji:
    2008
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    hypergraph
    competition graph
    strong component
    Opis:
    If D = (V,A) is a digraph, its competition hypergraph (D) has the vertex set V and e ⊆ V is an edge of (D) iff |e| ≥ 2 and there is a vertex v ∈ V, such that e = {w ∈ V|(w,v) ∈ A}. We tackle the problem to minimize the number of strong components in D without changing the competition hypergraph (D). The results are closely related to the corresponding investigations for competition graphs in Fraughnaugh et al. [3].
    Źródło:
    Discussiones Mathematicae Graph Theory; 2008, 28, 1; 5-21
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    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ł
    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 = ND-(v) ∨ ℯ = ND+(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ł
      Wyświetlanie 1-9 z 9

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies