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

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 19
Tytuł:
A note on the p-domination number of trees
Autorzy:
Lu, Y.
Hou, X.
Xu, J.-M.
Powiązania:
https://bibliotekanauki.pl/articles/255183.pdf
Data publikacji:
2009
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
p-domination number
trees
Opis:
Let p be a positive integer and G = (V (G), E(G)) a graph. A p-dominating set of G is a subset S of V (G) such that every vertex not in S is dominated by at least p vertices in S. The p-domination number ϒp(G) is the minimum cardinality among the p-dominating sets of G. Let T be a tree with order n ≥ 2 and p ≥ 2 a positive integer. A vertex of V (T) is a p-leaf if it has degree at most p - 1, while a p-support vertex is a vertex of degree at least p adjacent to a p-leaf. In this note, we show that ϒp(T) ≥ (n + /Lp(T)/ - /Sp(T)/)/2, where Lp(T) and Sp(T) are the sets of p-leaves and p-support vertices of T, respectively. Moreover, we characterize all trees attaining this lower bound.
Źródło:
Opuscula Mathematica; 2009, 29, 2; 157-164
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On some families of arbitrarily vertex decomposable spiders
Autorzy:
Juszczyk, T.
Zioło, I. A.
Powiązania:
https://bibliotekanauki.pl/articles/254779.pdf
Data publikacji:
2010
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
arbitrarily vertex decomposable graph
trees
Opis:
A graph G of order n is called arbitrarily vertex decomposable if for each sequence (n1, . . . , nk) of positive integers such that [formula], there exists a partition (V1, . . . , Vk) of the vertex set of G such that for every i ∈ {1, . . . , k} the set Vi induces a connected subgraph of G on ni vertices. A spider is a tree with one vertex of degree at least 3. We characterize two families of arbitrarily vertex decomposable spiders which are homeomorphic to stars with at most four hanging edges.
Źródło:
Opuscula Mathematica; 2010, 30, 2; 147-154
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the global offensive alliance number of a tree
Autorzy:
Bouzefrane, M.
Chellali, M.
Powiązania:
https://bibliotekanauki.pl/articles/255263.pdf
Data publikacji:
2009
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
global offensive alliance number
domination number
trees
Opis:
For a graph G = (V, E), a set S ⊆ V is a dominating set if every vertex in V - S has at least a neighbor in S. A dominating set S is a global offensive alliance if for every vertex v in V - S, at least half of the vertices in its closed neighborhood are in S. The domination number ϒ(G) is the minimum cardinality of a dominating set of G and the global offensive alliance number ϒo(G) is the minimum cardinality of a global offensive alliance of G. We first show that every tree of order at least three with l leaves and s support vertices satisfies ϒo(T) ≥ (n - l + s + 1)/3 and we characterize extremal trees attaining this lower bound. Then we give a constructive characterization of trees with equal domination and global offensive alliance numbers.
Źródło:
Opuscula Mathematica; 2009, 29, 3; 223-228
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On expansive and anti-expansive tree maps
Autorzy:
Kozerenko, S,
Powiązania:
https://bibliotekanauki.pl/articles/255446.pdf
Data publikacji:
2018
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
maps on trees
Markov graphs
Sharkovsky's theorem
Opis:
With every self-map on the vertex set of a finite tree one can associate the directed graph of a special type which is called the Markov graph. Expansive and anti-expansive tree maps are two extremal classes of maps with respect to the number of loops in their Markov graphs. In this paper we prove that a tree with at least two vertices has a perfect matching if and only if it admits an expansive cyclic permutation of its vertices. Also, we show that for every tree with at least three vertices there exists an expansive map with a weakly connected (strongly connected provided the tree has a perfect matching) Markov graph as well as anti-expansive map with a strongly connected Markov graph.
Źródło:
Opuscula Mathematica; 2018, 38, 3; 379-393
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Global offensive k-alliance in bipartite graphs
Autorzy:
Chellali, M.
Volkmann, L.
Powiązania:
https://bibliotekanauki.pl/articles/255370.pdf
Data publikacji:
2012
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
global offensive k-alliance number
bipartite graphs
trees
Opis:
Let k ≥ 0 be an integer. A set S of vertices of a graph G = (V (G), E(G)) is called a global offensive k-alliance if /N(v) ∩ S/ ≥ /N(v) - S/ + k for every v ∈ V (G) - S, where 0 ≤ k Δ and Δ is the maximum degree of G. The global offensive k-alliance number [formula] is the minimum cardinality of a global offensive k-alliance in G. We show that for every bipartite graph G and every integer k ≥ 2, [formula], where Lk(G) is the set of vertices of degree at most k - 1. Moreover, extremal trees attaining this upper bound are characterized.
Źródło:
Opuscula Mathematica; 2012, 32, 1; 83-89
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On vertex b-critical trees
Autorzy:
Blidia, M.
Eschouf, N. I.
Maffray, F.
Powiązania:
https://bibliotekanauki.pl/articles/254799.pdf
Data publikacji:
2013
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
b-coloring
b-critical graphs
b-critical trees
Opis:
A b-coloring is a proper coloring of the vertices of a graph such that each color class has a vertex that has neighbors of all other colors. The b-chromatic number of a graph G is the largest k such that G admits a b-coloring with k colors. A graph G is b-critical if the removal of any vertex of G decreases the b-chromatic number. We prove various properties of b-critical trees. In particular, we characterize b-critical trees.
Źródło:
Opuscula Mathematica; 2013, 33, 1; 19-28
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A note on global alliances in trees
Autorzy:
Bouzefrane, M.
Chellali, M.
Powiązania:
https://bibliotekanauki.pl/articles/254977.pdf
Data publikacji:
2011
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
global defensive alliance
global offensive alliance
domination
trees
Opis:
For a graph G = (V,E), a set S ⊆ V is a dominating set if every vertex in V - S has at least a neighbor in S. A dominating set S is a global offensive (respectively, defensive) alliance if for each vertex in V - S (respectively, in S) at least half the vertices from the closed neighborhood of v are in S. The domination number γ (G) is the minimum cardinality of a dominating set of G, and the global offensive alliance number γo(G) (respectively, global defensive alliance number γa(G)) is the minimum cardinality of a global offensive alliance (respectively, global deffensive alliance) of G. We show that if T is a tree of order n, then γo(T) ≤ 2γ (T) - 1 and if n ≥ 3, then γo(T) ≤ 3/2?a(T) ? 1. Moreover, all extremal trees attaining the first bound are characterized.
Źródło:
Opuscula Mathematica; 2011, 31, 2; 153-159
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Trees with equal global offensive k-alliance and k-domination numbers
Autorzy:
Chellali, M.
Powiązania:
https://bibliotekanauki.pl/articles/255451.pdf
Data publikacji:
2010
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
global offensive k-alliance number
k-domination number
trees
Opis:
Let k ≥ 1 be an integer. A set S of vertices of a graph G = (V (G), E(G)) is called a global offensive k-alliance if |N(v) ∩ S| ≥ |N(v) - S| + k for every v ∈ V (G) - S, where N(v) is the neighborhood of v. The subset S is a k-dominating set of G if every vertex in V (G) - S has at least k neighbors in S. The global offensive k-alliance number [formula] is the minimum cardinality of a global offensive k-alliance in G and the k-domination number ϒ k(G) is the minimum cardinality of a k-dominating set of G. For every integer k ≥ 1 every graph G satisfies [formula]. In this paper we provide for k ≥ 2 a characterization of trees T with equal [formula] and ϒ k(T).
Źródło:
Opuscula Mathematica; 2010, 30, 3; 249-254
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Outer independent rainbow dominating functions in graphs
Autorzy:
Mansouri, Zhila
Mojdeh, Doost Ali
Powiązania:
https://bibliotekanauki.pl/articles/1397885.pdf
Data publikacji:
2020
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
outer-independent rainbow domination
K1
r -free graphs
trees
Opis:
A 2-rainbow dominating function (2-rD function) of a graph G = (V, E) is a function $ f : V(G) \rightarrow \{ \emptyset, \{1\}, \{2\}, \{1, 2\}\}$ having the property that if $f(x) = \emptyset$, then $f(N(x))= \{1,2\}$. The 2-rainbow domination number $\gamma_{r2}(G)$ is the minimum weight of $ \sum_{v \in V(G)} |f(v)| $ taken over all 2-rainbow dominating functions $f$. An outer-independent 2-rainbow dominating function (OI2-rD function) of a graph G is a 2-rD function $f$ for which the set of all $ v \in V(G)$ with $ f(v)=\emptyset $ is independent. The outer independent 2-rainbow domination number [formula] is the minimum weight of an OI2-rD function of G. In this paper, we study the OI2-rD number of graphs. We give the complexity of the problem OI2-rD of graphs and present lower and upper bounds on $\gamma_{oir2} (G) $. Moreover, we characterize graphs with some small or large OI2-rD numbers and we also bound this parameter from above for trees in terms of the order, leaves and the number of support vertices and characterize all trees attaining the bound. Finally, we show that any ordered pair (a, b) is realizable as the vertex cover number and OI2-rD numbers of some non-trivial tree if and only if $a+1 \leq b \leq 2a $.
Źródło:
Opuscula Mathematica; 2020, 40, 5; 599-615
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Bounds on the 2-domination number in cactus graphs
Autorzy:
Chellali, M.
Powiązania:
https://bibliotekanauki.pl/articles/254915.pdf
Data publikacji:
2006
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
2-domination number
total domination number
independence number
cactus graphs
trees
Opis:
A 2-dominating set of a graph G is a set D of vertices of G such that every vertex not in S is dominated at least twice. The minimum cardinality of a 2-dominating set of G is the 2-domination number γ2(G). We show that if G is a nontrivial connected cactus graph with k(G) even cycles (k(G) ≥ 0), then γ2(G) ≥ γt(G) - k(G), and if G is a graph of order n with at most one cycle, then γ2(G) ≥ (n + l - s)/2 improving Fink and Jacobson's lower bound for trees with l > s, where γt(G), l and s are the total domination number, the number of leaves and support vertices of G, respectively. We also show that if T is a tree of order n ≥ 3, then γ2(T) ≤ β(T) + s - 1, where β(T) is the independence number of T.
Źródło:
Opuscula Mathematica; 2006, 26, 1; 5-12
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On domination multisubdivision number of unicyclic graphs
Autorzy:
Raczek, J.
Powiązania:
https://bibliotekanauki.pl/articles/255095.pdf
Data publikacji:
2018
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
domination number
domination subdivision number
domination multisubdivision number
trees
unicyclic graphs
Opis:
The paper continues the interesting study of the domination subdivision number and the domination multisubdivision number. On the basis of the constructive characterization of the trees with the domination subdivision number equal to 3 given in [H. Aram, S.M. Sheikholeslami, O. Favaron, Domination subdivision number of trees, Discrete Math. 309 (2009), 622-628], we constructively characterize all connected unicyclic graphs with the domination multisubdivision number equal to 3. We end with further questions and open problems.
Źródło:
Opuscula Mathematica; 2018, 38, 3; 409-425
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Comparing deterministic and statistical approaches for predicting “short can” defects in aluminium beverage can production
Autorzy:
Baran, Wojciech
Regulski, Krzysztof
Kąc, Sławomir
Milenin, Andrij
Powiązania:
https://bibliotekanauki.pl/articles/29519771.pdf
Data publikacji:
2023
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
short can
deterministic
analysis
statistical methods
predict
defect
reduce
decizion trees
Opis:
In the production of beverage cans, “short can” defects in the form of material discontinuities can occur during the deep drawing of cylindrical thin-walled aluminium products. These defects have a significant impact on production efficiency and scrap generation, and their occurrence is influenced by material and process properties. To determine the main influence of material on defect occurrence, two approaches were used: deterministic analysis of mechanical properties and microstructure, as well as statistical processing of production data using decision tree models. The latter approach was found to be more efficient, and a numerical tool was developed based on this approach to predict and reduce defect occurrence in the production process.
Źródło:
Computer Methods in Materials Science; 2023, 23, 2; 29-38
2720-4081
2720-3948
Pojawia się w:
Computer Methods in Materials Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Machine learning methods for diagnosing the causes of die-casting defects
Autorzy:
Okuniewska, Alicja
Perzyk, Marcin
Kozłowski, Jacek
Powiązania:
https://bibliotekanauki.pl/articles/29519775.pdf
Data publikacji:
2023
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
fault diagnosis
machine learning tools
neural network
classification trees
support vector machine
Opis:
The research was focused on analyzing the causes of high-pressure die-casting defects, more specifically on casting leakage, which is considered perhaps the most important and common defect. The real data used for modelling was obtained from a high-pressure die-casting foundry that manufactures aluminum cylinder blocks for the world’s leading automotive brands. This paper compares and summarizes the results of applying advanced modelling using artificial neural networks, regression trees, and support vector machines methods to select artificial neural networks as the most effective method to perform a multidimensional optimization of process parameters to diagnose the causes of die-casting defects and to indicate the future research scope in this area. The developed system enables the prediction of the level of defects in castings with satisfactory accuracy and is therefore a highly relevant reference for process engineers of high-pressure foundries. This article indicates exactly which process parameters significantly influence the formation of a defect in a casting.
Źródło:
Computer Methods in Materials Science; 2023, 23, 2; 45-56
2720-4081
2720-3948
Pojawia się w:
Computer Methods in Materials Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Tree-based control space structures for discrete metric sources in 3D meshing
Autorzy:
Głut, Barbara
Jurczyk, Tomasz
Powiązania:
https://bibliotekanauki.pl/articles/305686.pdf
Data publikacji:
2019
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
control space
kd-trees
octree
anisotropic metric
mesh generation and adaptation
discrete metric sources
Opis:
This article compares the different variations of the octree and kd-tree structures used to create a control space based on a set of discrete metric point-sources. The control space thus created supervises the generation of the mesh providing efficient access to the required information on the desired shape and size of the mesh elements at each point of the discretized domain. Structures are compared in terms of computational and memory complexity as well as regarding the accuracy of the approximation of the set of discrete metric sources in the created control space structure.
Źródło:
Computer Science; 2019, 20 (4); 493-509
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modeling transaction prices of properties based on qualitative and quantitative features
Modelowanie cen transakcyjnych nieruchomości na podstawie cech jakościowych i ilościowych
Autorzy:
Jasińska, E.
Preweda, E.
Ruchel, J.
Powiązania:
https://bibliotekanauki.pl/articles/385789.pdf
Data publikacji:
2010
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
rynek nieruchomości
cena transakcyjna
drzewa klasyfikacyjne
lokale mieszkalne
real estate market
transaction value
classification trees
dwelling properties
Opis:
The article presents a solution which allows to take in account the qualitative and quantitative features while modeling transaction prices of real estate apartments. The research material information concerned dwellings located within the city of Krakow, which have been sold in the period November 2008 – March 2009. Authors propose extension of the existing ways of testing the real estate market by multi--dimensional analysis, what will allow the comparison of impact of variables without assigning them numerical values. The solution is presented by the C&RT method (Classification and Regression Trees), which does not require scaling these attributes, as it can be described in a qualitative scale. This paper describes the optimal parameters of such models, thanks to which the creation of appropriate size tree is possible, that is a tree which allows the identification of rules which develop the property market in the selected districts. This proposal extends the existing research by taking into account the qualitative and quantitative features. It allows the introduction of an additional attribute, which is the location of a premises by a chosen street, which has been overlooked until now. Apart from defining the principles developing the general price of the real estate transaction, the features of the property have been lined up, showing the necessity of taking under consideration the address of the property.
W artykule przedstawiono rozwiązanie pozwalające na uwzględnienie cech jakościowych i ilościowych w modelowaniu ceny transakcyjnej nieruchomości lokalowych. Za materiał badawczy posłużyły informacje o lokalach mieszkalnych znajdujących się na terenie miasta Krakowa, które były przedmiotem sprzedaży w okresie listopad 2008 r. – marzec 2009 r. Autorzy proponują rozszerzenie dotychczas stosowanych sposobów badania rynku nieruchomości o wielowymiarowe analizy, pozwalające na porównanie wpływu zmiennych bez konieczności przypisywania im wartości liczbowych. Rozwiązanie takie przedstawiono, uwzględniając metodę C&RT (Classification and Regression Trees), niewymagającą przeskalowywania tych atrybutów, które można opisać w skali jakościowej. W pracy opisano optymalne parametry takiego modelu, dzięki którym możliwy jest proces utworzenia drzewa właściwej wielkości, czyli takiego, które pozwoli na wyłonienie reguł kształtujących rynek nieruchomości na terenie wybranych dzielnic. Propozycja ta rozwija dotychczasowy aparat badawczy przez jednoczesne uwzględnienie cech ilościowych i jakościowych. Umożliwia to wprowadzenie dodatkowego atrybutu, jakim jest położenie lokalu przy wybranej ulicy, co dotychczas było pomijane. Oprócz określania zasad kształtowania się ceny transakcyjnej nieruchomości przedstawione zostało uszeregowanie cech tych nieruchomości, wskazując na konieczność uwzględniania adresu lokalu w badaniu rynku.
Źródło:
Geomatics and Environmental Engineering; 2010, 4, 3; 51-59
1898-1135
Pojawia się w:
Geomatics and Environmental Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 19

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