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-15 z 26
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ł:
The minimum exponent of the primitive digraphs on the given number of arcs
Autorzy:
Rosiak, J.
Powiązania:
https://bibliotekanauki.pl/articles/2050786.pdf
Data publikacji:
2004
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
primitive directed graph
exponent
Frobenius number
Opis:
Primitive digraphs on n vertices, k arcs and girth s are considered. By a(n, k, s) we mean the minimum exponent taken over all such digraphs. We estimate the number a(n, k, s) using the Frobenius number for special values of k and s.
Źródło:
Opuscula Mathematica; 2004, 24, 2; 197-202
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ł:
Undirected and directed graphs with near polynomial growth
Autorzy:
Trofimov, V.
Powiązania:
https://bibliotekanauki.pl/articles/743188.pdf
Data publikacji:
2003
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
vertex-symmetric graph
vertex-symmetric directed graph
near polynomial growth
multivalued mapping
Opis:
The growth function of a graph with respect to a vertex is near polynomial if there exists a polynomial bounding it above for infinitely many positive integers. In the paper vertex-symmetric undirected graphs and vertex-symmetric directed graphs with coinciding in- and out-degrees are described in the case their growth functions are near polynomial.
Źródło:
Discussiones Mathematicae Graph Theory; 2003, 23, 2; 383-391
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
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ł:
Isomorphisms and traversability of directed path graphs
Autorzy:
Broersma, Hajo
Li, Xueliang
Powiązania:
https://bibliotekanauki.pl/articles/743350.pdf
Data publikacji:
2002
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
directed path graph
line digraph
isomorphism
travers-ability
Opis:
The concept of a line digraph is generalized to that of a directed path graph. The directed path graph Pₖ(D) of a digraph D is obtained by representing the directed paths on k vertices of D by vertices. Two vertices are joined by an arc whenever the corresponding directed paths in D form a directed path on k+1 vertices or form a directed cycle on k vertices in D. In this introductory paper several properties of P₃(D) are studied, in particular with respect to isomorphism and traversability. In our main results, we characterize all digraphs D with P₃(D) ≅ D, we show that P₃(D₁) ≅ P₃(D₂) "almost always" implies D₁ ≅ D₂, and we characterize all digraphs with Eulerian or Hamiltonian P₃-graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2002, 22, 2; 215-228
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ł:
Visualisation of concurrent processes
Autorzy:
Mikulski, Ł
Piątkowski, M.
Powiązania:
https://bibliotekanauki.pl/articles/205775.pdf
Data publikacji:
2013
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
concurrency
partial order
Hasse diagram
directed acyclic graph
linearisation
Mazurkiewicz traces
Opis:
Mazurkiewicz traces are a widely used model for describing the languages of concurrent systems computations. The causal structure of atomic actions occurring in a process modeled as a trace generates a partial order. Hasse diagrams of such order are very common structures used for presentation and investigation in the concurrency theory, especially from the behavioural perspective. We present effective algorithms for Hasse diagrams construction and transformation. Later on, we use them for enumeration of all linearisations of the partial order that represents a concurrent process. Additionally, we attach the flexible visual implementation of all considered Algorithms.
Źródło:
Control and Cybernetics; 2013, 42, 3; 699-725
0324-8569
Pojawia się w:
Control and Cybernetics
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ł:
Signed directed graph based modeling and its validation from process knowledge and process data
Autorzy:
Yang, F.
Shah, S. L.
Xiao, D.
Powiązania:
https://bibliotekanauki.pl/articles/331384.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
graf skierowany
diagnostyka uszkodzeń
system oceny zagrożeń
signed directed graph
transfer entropy
process topology
fault diagnosis
process hazard assessment
Opis:
This paper is concerned with the fusion of information from process data and process connectivity and its subsequent use in fault diagnosis and process hazard assessment. The Signed Directed Graph (SDG), as a graphical model for capturing process topology and connectivity to show the causal relationships between process variables by material and information paths, has been widely used in root cause and hazard propagation analysis. An SDG is usually built based on process knowledge as described by piping and instrumentation diagrams. This is a complex and experience-dependent task, and therefore the resulting SDG should be validated by process data before being used for analysis. This paper introduces two validation methods. One is based on cross-correlation analysis of process data with assumed time delays, while the other is based on transfer entropy, where the correlation coefficient between two variables or the information transfer from one variable to another can be computed to validate the corresponding paths in SDGs. In addition to this, the relationship captured by data-based methods should also be validated by process knowledge to confirm its causality. This knowledge can be realized by checking the reachability or the influence of one variable on another based on the corresponding SDG which is the basis of causality. A case study of an industrial process is presented to illustrate the application of the proposed methods.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2012, 22, 1; 41-53
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ł:
A Fast Classification Method of Faults in Power Electronic Circuits Based on Support Vector Machines
Autorzy:
Cui, J.
Shi, G.
Gong, C.
Powiązania:
https://bibliotekanauki.pl/articles/220922.pdf
Data publikacji:
2017
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
power electronics
fault diagnosis
wavelet transforms
support vector machines
directed acyclic graph
nearest neighbours
Opis:
Fault detection and location are important and front-end tasks in assuring the reliability of power electronic circuits. In essence, both tasks can be considered as the classification problem. This paper presents a fast fault classification method for power electronic circuits by using the support vector machine (SVM) as a classifier and the wavelet transform as a feature extraction technique. Using one-against-rest SVM and one-against-one SVM are two general approaches to fault classification in power electronic circuits. However, these methods have a high computational complexity, therefore in this design we employ a directed acyclic graph (DAG) SVM to implement the fault classification. The DAG SVM is close to the one-against-one SVM regarding its classification performance, but it is much faster. Moreover, in the presented approach, the DAG SVM is improved by introducing the method of Knearest neighbours to reduce some computations, so that the classification time can be further reduced. A rectifier and an inverter are demonstrated to prove effectiveness of the presented design.
Źródło:
Metrology and Measurement Systems; 2017, 24, 4; 701-720
0860-8229
Pojawia się w:
Metrology and Measurement Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 26

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