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ę "Sonntag, Martin" wg kryterium: Autor

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-8 z 8
    Tytuł:
    Difference labelling of cacti
    Autorzy:
    Sonntag, Martin
    Powiązania:
    https://bibliotekanauki.pl/articles/743380.pdf
    Data publikacji:
    2003
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph labelling
    difference graph
    cactus
    Opis:
    A graph G is a difference graph iff there exists S ⊂ IN⁺ such that G is isomorphic to the graph DG(S) = (V,E), where V = S and E = {{i,j}:i,j ∈ V ∧ |i-j| ∈ V}.
    It is known that trees, cycles, complete graphs, the complete bipartite graphs $K_{n,n}$ and $K_{n,n-1}$, pyramids and n-sided prisms (n ≥ 4) are difference graphs (cf. [4]). Giving a special labelling algorithm, we prove that cacti with a girth of at least 6 are difference graphs, too.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2003, 23, 1; 55-65
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Difference labelling of digraphs
    Autorzy:
    Sonntag, Martin
    Powiązania:
    https://bibliotekanauki.pl/articles/744591.pdf
    Data publikacji:
    2004
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph labelling
    difference digraph
    oriented tree
    Opis:
    A digraph G is a difference digraph iff there exists an S ⊂ N⁺ such that G is isomorphic to the digraph DD(S) = (V,A), where V = S and A = {(i,j):i,j ∈ V ∧ i-j ∈ V}.For some classes of digraphs, e.g. alternating trees, oriented cycles, tournaments etc., it is known, under which conditions these digraphs are difference digraphs (cf. [5]). We generalize the so-called source-join (a construction principle to obtain a new difference digraph from two given ones (cf. [5])) and construct a difference labelling for the source-join of an even number of difference digraphs. As an application we obtain a sufficient condition guaranteeing that certain (non-alternating) trees are difference digraphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2004, 24, 3; 509-527
    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ł:
    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ł:
    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-8 z 8

      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