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ę "α -graph" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-5 z 5
    Tytuł:
    On the Number of α-Labeled Graphs
    Autorzy:
    Barrientos, Christian
    Minion, Sarah
    Powiązania:
    https://bibliotekanauki.pl/articles/31342431.pdf
    Data publikacji:
    2018-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    α -labeling
    α -graph
    graceful triangle
    Opis:
    When a graceful labeling of a bipartite graph places the smaller labels in one of the stable sets of the graph, it becomes an α-labeling. This is the most restrictive type of difference-vertex labeling and it is located at the very core of this research area. Here we use an extension of the adjacency matrix to count and classify α-labeled graphs according to their size, order, and boundary value.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2018, 38, 1; 177-188
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    α-Labelings of a Class of Generalized Petersen Graphs
    Autorzy:
    Benini, Anna
    Pasotti, Anita
    Powiązania:
    https://bibliotekanauki.pl/articles/31339104.pdf
    Data publikacji:
    2015-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    generalized Petersen graph
    α-labeling
    graph decomposition
    Opis:
    An α-labeling of a bipartite graph $Γ$ of size $e$ is an injective function $f : V (Γ) → {0, 1, 2, . . ., e}$ such that ${|ƒ(x) − ƒ(y)| : [x, y] ∈ E(Γ)} = {1, 2, . . ., e}$ and with the property that its maximum value on one of the two bipartite sets does not reach its minimum on the other one. We prove that the generalized Petersen graph $P_{Sn,3}$ admits an α-labeling for any integer $n ≥ 1$ confirming that the conjecture posed by Vietri in [10] is true. In such a way we obtain an infinite class of decompositions of complete graphs into copies of $P_{Sn,3}$.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2015, 35, 1; 43-53
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Highly connected counterexamples to a conjecture on α-domination
    Autorzy:
    Tuza, Zsolt
    Powiązania:
    https://bibliotekanauki.pl/articles/744177.pdf
    Data publikacji:
    2005
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph
    dominating set
    α-domination
    Opis:
    An infinite class of counterexamples is given to a conjecture of Dahme et al. [1] concerning the minimum size of a dominating vertex set that contains at least a prescribed proportion of the neighbors of each vertex not belonging to the set.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2005, 25, 3; 435-440
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Trees with α-labelings and decompositions of complete graphs into non-symmetric isomorphic spanning trees
    Autorzy:
    Kubesa, Michael
    Powiązania:
    https://bibliotekanauki.pl/articles/744369.pdf
    Data publikacji:
    2005
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph decomposition and factorization
    graph labeling
    α-labeling
    flexible q-labeling
    α-like labeling
    Opis:
    We examine constructions of non-symmetric trees with a flexible q-labeling or an α-like labeling, which allow factorization of $K_{2n}$ into spanning trees, arising from the trees with α-labelings.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2005, 25, 3; 311-324
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The kernel and shell structure as a tool for improving the graph of transportation connections
    Autorzy:
    Mażbic-Kulma, B.
    Owsiński, J. W.
    Sęp, K.
    Stańczak, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/406561.pdf
    Data publikacji:
    2013
    Wydawca:
    Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
    Tematy:
    transport
    connections graph
    hub and spoke
    kernel and shell
    α-clique
    genetic algorithm
    Opis:
    A model of a transportation system is expected to be useful in simulations of a real system to solve given transportation tasks. A connection graph is routinely used to describe a transportation system. Vertices can be train stations, bus stops, airports etc. The edges show direct connections between vertices. A direct approach can be difficult and computational problems can arise in attempts to organize or optimize such a transportation system. Therefore, a method for aggregating such graphs was introduced, using a general kernel and shell structure and its particular instances: α-clique structured graphs of connections and a hub and spoke transformation of the source graph. These structures enable the concentration and ordering of transport between vertices and reduction of the analyzed graph. To obtain the desired structures, several versions of a specialized evolutionary algorithm were developed and applied.
    Źródło:
    Operations Research and Decisions; 2013, 23, 2; 91-105
    2081-8858
    2391-6060
    Pojawia się w:
    Operations Research and Decisions
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-5 z 5

      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