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

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 46
Tytuł:
An MST cluster analysis method under hesitant fuzzy environment
Autorzy:
Zhang, X.
Xu, Z.
Powiązania:
https://bibliotekanauki.pl/articles/205680.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
hesitant fuzzy set
minimal spanning tree
graph theory-based clustering algorithm
hesitant fuzzy distance
Opis:
Hesitant fuzzy sets (HFSs) are useful means to describe and deal with uncertain data. In this article, a minimal spinning tree (MST) algorithm based clustering technique under hesitant fuzzy environment is proposed. We first introduce the concepts of graph, MST, HFS, and hesitant fuzzy distance. Then, we present a hesitant fuzzy MST clustering algorithm to perform clustering analysis of HFSs via some hesitant fuzzy distances, and finally illustrate the effectiveness of our algorithm through two numerical examples.
Źródło:
Control and Cybernetics; 2012, 41, 3; 645-666
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Nowhere-Zero Unoriented 6-Flows on Certain Triangular Graphs
Autorzy:
Yang, Fan
Li, Liangchen
Zhou, Sizhong
Powiązania:
https://bibliotekanauki.pl/articles/32309450.pdf
Data publikacji:
2022-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
nowhere-zero k -flow
triangle-tree
triangle-star
bidirected graph
Opis:
A nowhere-zero unoriented flow of graph G is an assignment of non-zero real numbers to the edges of G such that the sum of the values of all edges incident with each vertex is zero. Let k be a natural number. A nowhere-zero unoriented k-flow is a flow with values from the set {±1, . . ., ±(k − 1)}, for short we call it NZ-unoriented k-flow. Let H1 and H2 be two graphs, H1⊕H2 denote the 2-sum of H1 and H2, if E(H1⊕H2) = E(H1) ∪ E(H2), |V(H1)∩V(H2)|=2, and |E(H1)∩E(H2)| = 1. A triangle-path in a graph G is a sequence of distinct triangles T1, T2, . . ., Tm in G such that for 1 ≤ i ≤ m, |E(Ti)∩E(Ti+1)| = 1 and E(Ti)∩E(Tj)=∅ if j>i+1. A triangle-star is a graph with triangles such that each triangle having one common edges with other triangles. Let G be a graph which can be partitioned into some triangle-paths or wheels H1, H2, . . ., Ht such that G = H1⊕H2⊕...⊕Ht. In this paper, we prove that G except a triangle-star admits an NZ-unoriented 6-flow. Moreover, if each Hi is a triangle-path, then G except a triangle-star admits an NZ-unoriented 5-flow.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 3; 727-746
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Packing Trees in Complete Bipartite Graphs
Autorzy:
Wang, Jieyan
Powiązania:
https://bibliotekanauki.pl/articles/32361740.pdf
Data publikacji:
2022-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
packing
placement
edge-disjoint tree
bipartite graph
Opis:
An embedding of a graph H in a graph G is an injection (i.e., a one-to-one function) σ from the vertices of H to the vertices of G such that σ(x)σ(y) is an edge of G for all edges xy of H. The image of H in G under σ is denoted by σ(H). A k-packing of a graph H in a graph G is a sequence (σ1, σ2,…, σk) of embeddings of H in G such that σ1(H), σ2(H),…, σk(H) are edge disjoint. We prove that for any tree T of order n, there is a 4-packing of T in a complete bipartite graph of order at most n+12.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 1; 263-275
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Eksperymentalna historia literatury?
An Experimental History of Literature?
Autorzy:
Szumański, Borys
Powiązania:
https://bibliotekanauki.pl/articles/1366030.pdf
Data publikacji:
2017-12-19
Wydawca:
Uniwersytet im. Adama Mickiewicza w Poznaniu
Tematy:
literary studies
graph
interdisciplinarity
map
statistics
tree
wykres
interdyscyplinarność
mapa
literaturoznawstwo
metoda statystyczna
Opis:
Szkic krytyczny poświęcony przełożonej na język polski w 2016 roku książce Franca Morettiego Wykresy, mapy, drzewa. Abstrakcyjne modele na potrzeby historii literatury. Krytyczny ogląd koncentruje się przede wszystkim wokół pierwszego członu tytułowej triady i poddaje pod rozwagę sposób zaaplikowania metodologii nauk empirycznych do badania literatury, który zaproponował komparatysta z Uniwersytetu Stanforda. Prowadzone rozważania stają się okazją do postawienia pytania o dzisiejsze relacje między naukami humanistycznymi i ścisłymi. Odpowiedź na nie prowadzi ostatecznie do zakwestionowania owego podziału i, idąc w ślad za propozycją Morettiego, sprzyja wyłonieniu się nowego, zainspirowanego dyskursywnymi praktykami nauk ścisłych podejścia w badaniach literackich. Nie ma tu jednak mowy o podejściu eksperymentalnym, jak sugerował włoski badacz, a raczej eksperymentatorskim – propagującym kreatywność, otwartość i poszukiwanie nowych, zaskakujących metod, omawiania klasycznych, filologicznych zagadnień.
This critical essay is devoted to Franco Moratti’s book Graphs, Maps, Trees: Abstract Models for a Literary History, whose Polish translation came out in 2016. Its critical focus rests mainly on the first figure of the triad proposed in the title, and assesses the Stanford comparativist’s strategy for carrying over methodologies from the empirical sciences to the study of literature. The essay’s commentary provides an opportunity to interrogate contemporary links between the humanities and the hard sciences. These reflections ultimately prompt us to question this division and, following in Moretti’s footsteps, help us unearth new approaches to literary studies that take their cue from the discursive practices of the hard sciences. This essay does not take as its point of reference the experimental approach that Moretti proposes, but instead an approach of creative experimentation - provoking an attitude of openness and the impulse to cultivate new, counter-intuitive methods for revisiting classical philological concepts.
Źródło:
Forum Poetyki; 2017, 10; 146-159
2451-1404
Pojawia się w:
Forum Poetyki
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On Two Generalized Connectivities of Graphs
Autorzy:
Sun, Yuefang
Li, Fengwei
Jin, Zemin
Powiązania:
https://bibliotekanauki.pl/articles/31342427.pdf
Data publikacji:
2018-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
k -connectivity
pendant tree-connectivity
Cartesian product
Cayley graph
Opis:
The concept of generalized $k$-connectivity $ \kappa_k (G) $, mentioned by Hager in 1985, is a natural generalization of the path-version of the classical connectivity. The pendant tree-connectivity $ \tau_k (G) $ was also introduced by Hager in 1985, which is a specialization of generalized $k$-connectivity but a generalization of the classical connectivity. Another generalized connectivity of a graph $G$, named $k$-connectivity $ \kappa_k^' (G) $, introduced by Chartrand et al. in 1984, is a generalization of the cut-version of the classical connectivity. In this paper, we get the lower and upper bounds for the difference of $ \kappa_k^' (G) $ and $ \tau_k(G) $ by showing that for a connected graph $G$ of order $n$, if $ \kappa_k^' (G) \ne n − k + 1 $ where $ k \ge 3 $, then $ 1 \le \kappa_k^' (G) − \tau_k (G) \le n − k $; otherwise, $ 1 \le κ_k^' (G) − \tau_k(G) \le n − k + 1 $. Moreover, all of these bounds are sharp. We get a sharp upper bound for the 3-connectivity of the Cartesian product of any two connected graphs with orders at least 5. Especially, the exact values for some special cases are determined. Among our results, we also study the pendant tree-connectivity of Cayley graphs on Abelian groups of small degrees and obtain the exact values for $ \tau_k(G) $, where $G$ is a cubic or 4-regular Cayley graph on Abelian groups, $ 3 \le k \le n $.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 1; 245-261
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ł:
Maximal buttonings of trees
Autorzy:
Short, Ian
Powiązania:
https://bibliotekanauki.pl/articles/31232001.pdf
Data publikacji:
2014-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
centroid
graph metric
tree
walk
Wiener distance
Opis:
A buttoning of a tree that has vertices $v_1, v_2, . . ., v_n$ is a closed walk that starts at $v_1$ and travels along the shortest path in the tree to $v_2$, and then along the shortest path to $v_3$, and so forth, finishing with the shortest path from $v_n$ to $v_1$. Inspired by a problem about buttoning a shirt inefficiently, we determine the maximum length of buttonings of trees.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 2; 415-420
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
L(2, 1)-Labelings of Some Families of Oriented Planar Graphs
Autorzy:
Sen, Sagnik
Powiązania:
https://bibliotekanauki.pl/articles/30147217.pdf
Data publikacji:
2014-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
homomorphism
planar graph
girth
partial k-tree
outerplanar graph
cactus
2-dipath L(2, 1)-labeling
oriented L(2, 1)-labeling
Opis:
In this paper we determine, or give lower and upper bounds on, the 2-dipath and oriented L(2, 1)-span of the family of planar graphs, planar graphs with girth 5, 11, 16, partial k-trees, outerplanar graphs and cacti.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 1; 31-48
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On Trees as Star Complements in Regular Graphs
Autorzy:
Rowlinson, Peter
Powiązania:
https://bibliotekanauki.pl/articles/31562766.pdf
Data publikacji:
2020-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
eigenvalue
regular graph
star complement
tree
Opis:
Let G be a connected r-regular graph (r > 3) of order n with a tree of order t as a star complement for an eigenvalue µ ∉ {−1, 0}. It is shown that n ≤ 1/2 (r + 1)t − 2. Equality holds when G is the complement of the Clebsch graph (with µ = 1, r = 5, t = 6, n = 16).
Źródło:
Discussiones Mathematicae Graph Theory; 2020, 40, 2; 621-636
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Logical classification trees in recognition problems
Logiczne drzewa klasyfikacji w zadaniach rozpoznawania
Autorzy:
Povhan, Igor
Powiązania:
https://bibliotekanauki.pl/articles/408473.pdf
Data publikacji:
2020
Wydawca:
Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
Tematy:
pattern recognition problem
logical tree
graph-scheme model
recognition system
zadanie rozpoznawania obrazów
drzewo logiczne
schemat modeli rozpoznawania
system rozpoznawania
Opis:
The paper is dedicated to algorithms for constructing a logical tree of classification. Nowadays, there exist many algorithms for constructing logical classification trees. However, all of them, as a rule, are reduced to the construction of a single classification tree based on the data of a fixed training sample. There are very few algorithms for constructing recognition trees that are designed for large data sets. It is obvious that such sets have objective factors associated with the peculiarities of the generation of such complex structures, methods of working with them and storage. In this paper, we focus on the description of the algorithm for constructing classification trees for a large training set and show the way to the possibility of a uniform description of a fixed class of recognition trees. A simple, effective, economical method of constructing a logical classification tree of the training sample allows you to provide the necessary speed, the level of complexity of the recognition scheme, which guarantees a simple and complete recognition of discrete objects.
Artykuł poświęcono algorytmom konstruowania logicznych drzew klasyfikacji. Większość tych algorytmów z reguły sprowadzają się do zbudowania jednego drzewa klasyfikacyjnego na podstawie stałej próby uczącej. Należy zauważyć, że niewiele algorytmów budowania drzew klasyfikacyjnych dla prób treningowych o dużej objętości. Oczywiste jest, że mają one obiektywne czynniki związane ze specyfi ką generowania takich struktur, metodami pracy z nimi i ich przechowywania. W niniejszym artykule autorzy skupiają się na opisie algorytmu konstruowania drzew klasyfikacyjnych dla dużego zbioru uczącego i wskazują możliwość jednolitego opisu stałej klasy drzew rozpoznawczych. Prosta, skuteczna i ekonomiczna metoda budowy logicznego drzewa klasyfikacyjnego dla danej próby uczącej pozwala na zapewnienie niezbędnej szybkości i stopnia złożoności schematu rozpoznawania, co gwarantuje proste i kompletne rozpoznawanie obiektów dyskretnych.
Źródło:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2020, 10, 2; 12-15
2083-0157
2391-6761
Pojawia się w:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
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ł:
On Ambarzumian type theorems for tree domains
Autorzy:
Pivovarchik, Vyacheslav
Powiązania:
https://bibliotekanauki.pl/articles/2216192.pdf
Data publikacji:
2022
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
Sturm-Liouville equation
eigenvalue
equilateral tree
star graph
Dirichlet boundary condition
Neumann boundary condition
Opis:
It is known that the spectrum of the spectral Sturm–Liouville problem on an equilateral tree with (generalized) Neumann’s conditions at all vertices uniquely determines the potentials on the edges in the unperturbed case, i.e. case of the zero potentials on the edges (Ambarzumian’s theorem). This case is exceptional, and in general case (when the Dirichlet conditions are imposed at some of the pendant vertices) even two spectra of spectral problems do not determine uniquely the potentials on the edges. We consider the spectral Sturm–Liouville problem on an equilateral tree rooted at its pendant vertex with (generalized) Neumann conditions at all vertices except of the root and the Dirichlet condition at the root. In this case Ambarzumian’s theorem can’t be applied. We show that if the spectrum of this problem is unperturbed, the spectrum of the Neumann-Dirichlet problem on the root edge is also unperturbed and the spectra of the problems on the complimentary subtrees with (generalized) Neumann conditions at all vertices except the subtrees’ roots and the Dirichlet condition at the subtrees’ roots are unperturbed then the potential on each edge of the tree is 0 almost everywhere.
Źródło:
Opuscula Mathematica; 2022, 42, 3; 427-437
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
2-placement of (p,q)-trees
Autorzy:
Orchel, Beata
Powiązania:
https://bibliotekanauki.pl/articles/743376.pdf
Data publikacji:
2003
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
tree
bipartite graph
packing graph
Opis:
Let G = (L,R;E) be a bipartite graph such that V(G) = L∪R, |L| = p and |R| = q. G is called (p,q)-tree if G is connected and |E(G)| = p+q-1.
Let G = (L,R;E) and H = (L',R';E') be two (p,q)-tree. A bijection f:L ∪ R → L' ∪ R' is said to be a biplacement of G and H if f(L) = L' and f(x)f(y) ∉ E' for every edge xy of G. A biplacement of G and its copy is called 2-placement of G. A bipartite graph G is 2-placeable if G has a 2-placement. In this paper we give all (p,q)-trees which are not 2-placeable.
Źródło:
Discussiones Mathematicae Graph Theory; 2003, 23, 1; 23-36
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Bipartite embedding of (p, q)-trees
Autorzy:
Orchel, B.
Powiązania:
https://bibliotekanauki.pl/articles/254921.pdf
Data publikacji:
2006
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
bipartite graph
tree
embedding graph
Opis:
A bipartite graph G = (L, R; E) where V(G) = L ∪ R, |L| = p, |R| = q is called a (p, q)-tree if |E(G)| = p + q - 1 and G has no cycles. A bipartite graph G = (L, R; E) is a subgraph of a bipartite graph H = (L'. R'; E') if L ⊆ L', R ⊆ R' and E ⊆ E'. In this paper we present sufficient degree conditions for a bipartite graph to contain a (p, q)-tree.
Źródło:
Opuscula Mathematica; 2006, 26, 1; 119-125
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Clique graph representations of ptolemaic graphs
Autorzy:
McKee, Terry
Powiązania:
https://bibliotekanauki.pl/articles/744102.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Ptolemaic graph
clique graph
chordal graph
clique tree
graph representation
Opis:
A graph is ptolemaic if and only if it is both chordal and distance-hereditary. Thus, a ptolemaic graph G has two kinds of intersection graph representations: one from being chordal, and the other from being distance-hereditary. The first of these, called a clique tree representation, is easily generated from the clique graph of G (the intersection graph of the maximal complete subgraphs of G). The second intersection graph representation can also be generated from the clique graph, as a very special case of the main result: The maximal Pₙ-free connected induced subgraphs of the p-clique graph of a ptolemaic graph G correspond in a natural way to the maximal $P_{n+1}$-free induced subgraphs of G in which every two nonadjacent vertices are connected by at least p internally disjoint paths.
Źródło:
Discussiones Mathematicae Graph Theory; 2010, 30, 4; 651-661
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 46

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