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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-12 z 12
    Tytuł:
    Domination hypergraphs of certain digraphs
    Autorzy:
    Sonntag, M.
    Teichert, H. M.
    Powiązania:
    https://bibliotekanauki.pl/articles/254767.pdf
    Data publikacji:
    2010
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    hypergraph
    dominating set
    directed graph
    Opis:
    If D = (V,A) is a digraph, its domination hypergraph DH(D) = (V, E) has the vertex set V and e ⊆ V is an edge of DH(D) if and only if e is a minimal dominating set of D. We investigate domination hypergraphs of special classes of digraphs, namely tournaments, paths and cycles. Finally, using a special decomposition/composition method we construct edge sets of domination hypergraphs of certain digraphs.
    Źródło:
    Opuscula Mathematica; 2010, 30, 2; 179-191
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the Domination of Cartesian Product of Directed Cycles: Results for Certain Equivalence Classes of Lengths
    Autorzy:
    Mollard, Michel
    Powiązania:
    https://bibliotekanauki.pl/articles/30146581.pdf
    Data publikacji:
    2013-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    directed graph
    Cartesian product
    domination number
    directed cycle
    Opis:
    Let \( \gamma ( \overrightarrow{C_m} \square \overrightarrow{C_n} ) \) be the domination number of the Cartesian product of directed cycles \( \overrightarrow{C_m} \) and \( \overrightarrow{C_n} \) for $m, n \ge 2 $. Shaheen [13] and Liu et al. ([11], [12]) determined the value of \( \gamma ( \overrightarrow{C_m} \square \overrightarrow{C_n} ) \) when $ m \le 6 $ and [12] when both $m$ and $ n \equiv 0 (\mod 3) $. In this article we give, in general, the value of \( \gamma ( \overrightarrow{C_m} \square \overrightarrow{C_n} ) \) when $ m \equiv 2(\mod 3) $ and improve the known lower bounds for most of the remaining cases. We also disprove the conjectured formula for the case $ m \equiv 0 ( \mod 3) $ appearing in [12].
    Źródło:
    Discussiones Mathematicae Graph Theory; 2013, 33, 2; 387-394
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the Determinant of q-Distance Matrix of a Graph
    Autorzy:
    Li, Hong-Hai
    Su, Li
    Zhang, Jing
    Powiązania:
    https://bibliotekanauki.pl/articles/30147229.pdf
    Data publikacji:
    2014-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    q-distance matrix
    determinant
    weighted graph
    directed graph
    Opis:
    In this note, we show how the determinant of the q-distance matrix Dq(T) of a weighted directed graph G can be expressed in terms of the corresponding determinants for the blocks of G, and thus generalize the results obtained by Graham et al. [R.L. Graham, A.J. Hoffman and H. Hosoya, On the distance matrix of a directed graph, J. Graph Theory 1 (1977) 85-88]. Further, by means of the result, we determine the determinant of the q-distance matrix of the graph obtained from a connected weighted graph G by adding the weighted branches to G, and so generalize in part the results obtained by Bapat et al. [R.B. Bapat, S. Kirkland and M. Neumann, On distance matrices and Laplacians, Linear Algebra Appl. 401 (2005) 193- 209]. In particular, as a consequence, determinantal formulae of q-distance matrices for unicyclic graphs and one class of bicyclic graphs are presented.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2014, 34, 1; 103-111
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Lingwistyczne podejście do zadania wyboru trasy
    Algorithm for the shortest path in the directed graph in a set of fuzzy numbers
    Autorzy:
    Neumann, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/253985.pdf
    Data publikacji:
    2015
    Wydawca:
    Instytut Naukowo-Wydawniczy TTS
    Tematy:
    graf skierowany
    wyrażenie lingwistyczne
    defuzyfikacja
    directed graph
    linguistic values
    defuzzification
    Opis:
    W artykule przedstawiono algorytm umożliwiający znalezienie najkrótszej ścieżki w grafie skierowanym. Do opisu krawędzi grafów zaproponowano użycie wyrażeń lingwistycznych. Do obliczeń zaproponowano wykorzystanie prostej defuzyfikacji wartości rozmytych do wartości ostrych. Pokazano, że taka metoda w przypadku znajdowania najkrótszej ze ścieżek może znaleźć zastosowanie.
    The paper presents an algorithm that allows finding the shortest path in a directed graph. To describe the edges of the graph proposed to use linguistic values. For the calculation proposed to use a simple defuzzification to the sharp values. It has been shown that this technique for finding the shortest path can be used.
    Źródło:
    TTS Technika Transportu Szynowego; 2015, 12; 1100-1103, CD
    1232-3829
    2543-5728
    Pojawia się w:
    TTS Technika Transportu Szynowego
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Twin Minus Total Domination Numbers In Directed Graphs
    Autorzy:
    Dehgardi, Nasrin
    Atapour, Maryam
    Powiązania:
    https://bibliotekanauki.pl/articles/31341587.pdf
    Data publikacji:
    2017-11-27
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    twin minus total dominating function
    twin minus total domination number
    directed graph
    Opis:
    Let $ D = (V,A) $ be a finite simple directed graph (shortly, digraph). A function $ f : V \rightarrow {−1, 0, 1} $ is called a twin minus total dominating function (TMTDF) if $ f(N^−(v)) \ge 1 $ and $ f(N^+(v)) \ge 1 $ for each vertex $ v \in V $. The twin minus total domination number of $D$ is $\gamma_{mt}^\ast (D) = \text{min} \{ w(f) | f $ is a TMTDF of $ D \} $. In this paper, we initiate the study of twin minus total domination numbers in digraphs and we present some lower bounds for $ \gamma_{mt}^\ast (D) $ in terms of the order, size and maximum and minimum in-degrees and out-degrees. In addition, we determine the twin minus total domination numbers of some classes of digraphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 4; 989-1004
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On a fair manifold fare rating on a long traffic line
    Autorzy:
    Palúch, S.
    Majer, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/375264.pdf
    Data publikacji:
    2017
    Wydawca:
    Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
    Tematy:
    traffic line
    minimization
    directed graph
    shortest path
    strumień pojazdów
    minimalizacja
    grafy skierowane
    najkrótsza ścieżka
    Opis:
    The paper studies the possibilities to design a fair manifold tariff on a long traffic line. If a single tariff is used on a long bus or railway line, passengers travelling long distances are favoured at the expense of those travelling short distances. The fairest approach to tariff is setting an individual tariff for every origin–destination relation of line stops that expresses real travel costs. However, sometimes the individual tariff is too complicated and is therefore replaced by double-, triple- or manifold tariff. This paper shows how to design a manifold tariff in order to minimize unfairness to passengers.
    Źródło:
    Transport Problems; 2017, 12, 2; 5-11
    1896-0596
    2300-861X
    Pojawia się w:
    Transport Problems
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Control flow graphs and code coverage
    Autorzy:
    Gold, R.
    Powiązania:
    https://bibliotekanauki.pl/articles/908136.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    graf skierowany
    graf przepływowy
    testowanie oprogramowania
    directed graph
    control flow graph
    graph reduction
    software testing
    statement coverage
    branch coverage
    Opis:
    The control flow of programs can be represented by directed graphs. In this paper we provide a uniform and detailed formal basis for control flow graphs combining known definitions and results with new aspects. Two graph reductions are defined using only syntactical information about the graphs, but no semantical information about the represented programs. We prove some properties of reduced graphs and also about the paths in reduced graphs. Based on graphs, we define statement coverage and branch coverage such that coverage notions correspond to node coverage, and edge coverage, respectively.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2010, 20, 4; 739-749
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A method of constructing the frame of a directed graph
    Autorzy:
    Hofuku, I.
    Oshima, K.
    Powiązania:
    https://bibliotekanauki.pl/articles/331224.pdf
    Data publikacji:
    2013
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    directed graph
    node clustering
    Perron-Frobenius theorem
    information retrieval
    graf skierowany
    węzeł grafu
    twierdzenie Perrona-Frobeniusa
    wyszukiwanie informacji
    Opis:
    In web search engines, such as Google, the ranking of a particular keyword is determined by mathematical tools, e.g., Pagerank or Hits. However, as the size of the network increases, it becomes increasingly difficult to use keyword ranking to quickly find the information required by an individual user. One reason for this phenomenon is the interference of superfluous information with the link structure. The World Wide Web can be expressed as an enormous directed graph. The purpose of the present study is to provide tools for studying the web as a directed graph in order to find clues to the solution of the problem of interference from superfluous information, and to reform the directed graph to clarify the relationships between the nodes.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2013, 23, 4; 823-837
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Wybór trasy w warunkach rozmytych
    Fuzzy approach to route selection
    Autorzy:
    Neumann, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/314738.pdf
    Data publikacji:
    2016
    Wydawca:
    Instytut Naukowo-Wydawniczy "SPATIUM"
    Tematy:
    graf skierowany
    trasa
    teoria Dempstera-Shafera
    liczby rozmyte
    najkrótsza droga
    directed graph
    trail
    Dempster-Shafer theory
    fuzzy numbers
    shortest path
    Opis:
    W prezentowanym artykule przedstawiono algorytm umożliwiający znalezienie najkrótszej ścieżki w grafie skierowanym. Do opisu krawędzi grafów zaproponowano użycie wyrażeń lingwistycznych. Do obliczeń zaproponowano wykorzystanie prostej defuzyfikacji wartości rozmytych do wartości ostrych. Pokazano, że taka metoda w przypadku znajdowania najkrótszej ze ścieżek może znaleźć zastosowanie.
    The paper presents an algorithm that allows finding the shortest path in the directed graph. To describe the edges of the graph proposed to use linguistic expressions. For the calculations proposed to use a simple defuzzification. It has been shown that this technique for finding the shortest way can be used.
    Źródło:
    Autobusy : technika, eksploatacja, systemy transportowe; 2016, 17, 12; 704-707
    1509-5878
    2450-7725
    Pojawia się w:
    Autobusy : technika, eksploatacja, systemy transportowe
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Pomiarowa sieć radiowa o niskim zużyciu energii
    Energy efficient wireless sensor network
    Autorzy:
    Boniewicz, R.
    Zieliński, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/156068.pdf
    Data publikacji:
    2011
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Mechaników Polskich
    Tematy:
    sieć radiowa
    CC1100
    moduł radiowy
    Scilab
    Metanet
    graf skierowany
    stanowisko pomiarowe
    niskie zużycie energii
    wireless sensor network
    radio module
    directed graph
    measurement system
    low energy consumption
    Opis:
    W artykule opisano prace badawcze służące zaprojektowaniu, symulacji i realizacji radiowej sieci pomiarowej charakteryzującej się niskim zużyciem energii. Proponowana sieć ma charakteryzować się równomiernym zużyciem energii przez wszystkie moduły oraz dynamicznym algorytmem trasowania pozwalającym na długotrwałą pracę sieci. W artykule opisano stanowisko służące do badań i kontroli sieci, metodę trasowania, a także sposób symulacji w środowisku Scilab. Podano także parametry charakteryzujące projektowaną sieć, takie jak czasy transmisji i pobór energii.
    This paper presents research, design and simulations of an energy efficient wireless sensor network. It describes a routing protocol designed for evenly energy consumption. There is shown how to simulate a network in the Scilab environment. The test wireless sensor network including a measurement station and construction of radio modules are presented. The radio modules consists of Texas Instruments/chipcon's CC1100 transceiver and Atmel's ATmega32 microcontroller. The network can join up to 65535 radio modules (16 bit addressing). The measurement station consists of programmable power supply, an oscilloscope, precise multimeters and a JTAG module. It allows measuring the current consumption in different working modes, checking the time of operations and controlling the radio system. This solution will be used in a wireless water meter network. The most important feature in this application is a long working time (up to 10 years). The even energy consumption should extend the network reliability and its time of work.
    Źródło:
    Pomiary Automatyka Kontrola; 2011, R. 57, nr 12, 12; 1515-1517
    0032-4140
    Pojawia się w:
    Pomiary Automatyka Kontrola
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Directed forests with application to algorithms related to Markov chains
    Autorzy:
    Pokarowski, Piotr
    Powiązania:
    https://bibliotekanauki.pl/articles/1338687.pdf
    Data publikacji:
    1999
    Wydawca:
    Polska Akademia Nauk. Instytut Matematyczny PAN
    Tematy:
    entrywise relative error
    directed forest
    Matrix Tree Theorem
    directed graph
    Simulated Annealing
    Markov chains
    Metropolis algorithm
    direct methods for linear systems
    nearly completely decomposable Markov chains
    aggregation algorithms
    nonhomogeneous Markov chains
    Markov Chain Tree Theorem
    Markov chain Monte Carlo algorithms
    Gibbs sampler
    Opis:
    This paper is devoted to computational problems related to Markov chains (MC) on a finite state space. We present formulas and bounds for characteristics of MCs using directed forest expansions given by the Matrix Tree Theorem. These results are applied to analysis of direct methods for solving systems of linear equations, aggregation algorithms for nearly completely decomposable MCs and the Markov chain Monte Carlo procedures.
    Źródło:
    Applicationes Mathematicae; 1999, 26, 4; 395-414
    1233-7234
    Pojawia się w:
    Applicationes Mathematicae
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Static large games with finitely many types of players and strategies
    Statyczne duże gry ze skończoną liczbą typów graczy i strategii
    Autorzy:
    Wieczorek, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/182670.pdf
    Data publikacji:
    2016
    Wydawca:
    Polska Akademia Nauk. Instytut Podstaw Informatyki PAN
    Tematy:
    large game
    equilibrium
    strategy
    type of player
    spatial allocation
    household economy
    road traffic model
    directed graph
    Fibonacci numbers
    duża gra
    równowaga
    strategia
    typ gracza
    alokacja przestrzenna
    gospodarka drobno-towarowa
    model ruchu drogowego
    graf skierowany
    liczby Fibonacciego
    Opis:
    The paper briefly presents a theory of games with finitely many infinite populations (types) each of whom has finitely many available strategies; the payoff of an individual player depends on the distribution of choices of strategies in all populations and his own particular choice. We give specific examples of applications of the theory in several areas: spatial allocation (of species), economic models – household economy and transportation networks. We also briefly discuss questions of computation of equilibria and relations of large games, as understood in the present paper, to ordinary matrix games, games with continuum of players and evolutionary game theory.
    Praca zawiera skrótowy opis gier ze skończoną liczbą nieskończonych populacji (typów), z których każda dysponuje skończoną liczbą strategii; wypłata pojedynczego gracza zależy od rozkładu wyborów strategii wszystkich populacji i jego własnego wyboru strategii. Podajemy konkretne przykłady zastosowań w kilku dziedzinach: alokacja przestrzenna (gatunków), modele ekonomiczne – model gospodarki drobnotowarowej i model ruchu drogowego. Dyskutujemy też krótko zagadnienia obliczeniowe i związki dużych gier, jak przedstawiono je w tym artykule, ze zwykłymi grami macierzowymi, grami z continuum graczy i z ewolucyją teorią gier.
    Źródło:
    Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk; 2016, 1037; 1-17
    0138-0648
    Pojawia się w:
    Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-12 z 12

      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