Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "distance set" wg kryterium: Temat


Wyświetlanie 1-12 z 12
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ł:
Distance 2-Domination in Prisms of Graphs
Autorzy:
Hurtado, Ferran
Mora, Mercè
Rivera-Campo, Eduardo
Zuazua, Rita
Powiązania:
https://bibliotekanauki.pl/articles/31341963.pdf
Data publikacji:
2017-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
distance 2 dominating set
prisms of graphs
universal fixer
Opis:
A set of vertices D of a graph G is a distance 2-dominating set of G if the distance between each vertex u ∊ (V (G) − D) and D is at most two. Let γ2(G) denote the size of a smallest distance 2-dominating set of G. For any permutation π of the vertex set of G, the prism of G with respect to π is the graph πG obtained from G and a copy G′ of G by joining u ∊ V(G) with v′ ∊ V(G′) if and only if v′ = π(u). If γ2(πG) = γ2(G) for any permutation π of V(G), then G is called a universal γ2-fixer. In this work we characterize the cycles and paths that are universal γ2-fixers.
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 2; 383-397
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Distance independence in graphs
Autorzy:
Sewell, J.
Slater, Peter
Powiązania:
https://bibliotekanauki.pl/articles/743922.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
independence number
distance set
Opis:
For a set D of positive integers, we define a vertex set S ⊆ V(G) to be D-independent if u, v ∈ S implies the distance d(u,v) ∉ D. The D-independence number $β_D(G)$ is the maximum cardinality of a D-independent set. In particular, the independence number $β(G) = β_{{1}}(G)$. Along with general results we consider, in particular, the odd-independence number $β_{ODD}(G)$ where ODD = {1,3,5,...}.
Źródło:
Discussiones Mathematicae Graph Theory; 2011, 31, 2; 397-409
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
False alarms in fault-tolerant dominating sets in graphs
Autorzy:
Nikodem, M.
Powiązania:
https://bibliotekanauki.pl/articles/255949.pdf
Data publikacji:
2012
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
liar’s dominating set
fault-tolerant dominating set
false alarm
hamming distance
Opis:
We develop the problem of fault-tolerant dominating sets (liar's dominating sets) in graphs. Namely, we consider a new kind of fault - a false alarm. Characterization of such fault-tolerant dominating sets in three different cases (dependent on the classification of the types of the faults) are presented.
Źródło:
Opuscula Mathematica; 2012, 32, 4; 751-760
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Graph domination in distance two
Autorzy:
Bacsó, Gábor
Tálos, Attila
Tuza, Zsolt
Powiązania:
https://bibliotekanauki.pl/articles/744316.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph
dominating set
connected domination
distance domination
forbidden induced subgraph
Opis:
Let G = (V,E) be a graph, and k ≥ 1 an integer. A subgraph D is said to be k-dominating in G if every vertex of G-D is at distance at most k from some vertex of D. For a given class of graphs, Domₖ is the set of those graphs G in which every connected induced subgraph H has some k-dominating induced subgraph D ∈ which is also connected. In our notation, Dom coincides with Dom₁. In this paper we prove that $Dom Dom _u = Dom₂ _u$ holds for $_u$ = {all connected graphs without induced $P_u$} (u ≥ 2). (In particular, ₂ = {K₁} and ₃ = {all complete graphs}.) Some negative examples are also given.
Źródło:
Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 121-128
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
NP-completeness of weakly convex and convex dominating set decision problems
Autorzy:
Raczek, J.
Powiązania:
https://bibliotekanauki.pl/articles/2050778.pdf
Data publikacji:
2004
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
dominating set
NP-completeness
distance
convex set
Opis:
The convex domination number and the weakly convex domination number are new domination parameters. In this paper we show that the decision problems of convex and weakly convex dominating sets are NP-complete for bipartite and split graphs. Using a modified version of Warshall algorithm we can verify in polynomial time whether a given subset of vertices of a graph is convex or weakly convex.
Źródło:
Opuscula Mathematica; 2004, 24, 2; 189-196
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the Metric Dimension of Directed and Undirected Circulant Graphs
Autorzy:
Vetrík, Tomáš
Powiązania:
https://bibliotekanauki.pl/articles/31870010.pdf
Data publikacji:
2020-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
metric dimension
resolving set
circulant graph
distance
Opis:
The undirected circulant graph $C_n(±1, ±2, . . ., ±t)$ consists of vertices $v_0, v_1, . . ., v_{n−1}$ and undirected edges $v_iv_{i+j}$, where $0 ≤ i ≤ n − 1, 1 ≤ j ≤ t (2 ≤ t ≤ \frac{n}{2})$, and the directed circulant graph $C_n(1, t)$ consists of vertices $v_0, v_1, . . ., v_{n−1}$ and directed edges $v_iv_{i+1}, v_iv_{i+t}$, where $0 ≤ i ≤ n − 1 (2 ≤ t ≤ n−1)$, the indices are taken modulo $n$. Results on the metric dimension of undirected circulant graphs $C_n(±1, ±t)$ are available only for special values of $t$. We give a complete solution of this problem for directed graphs $C_n(1, t)$ for every $t ≥ 2$ if $n ≥ 2t^2$. Grigorious et al. [On the metric dimension of circulant and Harary graphs, Appl. Math. Comput. 248 (2014) 47–54] presented a conjecture saying that dim $(C_n(±1, ±2, . . ., ±t)) = t + p − 1$ for $n = 2tk + t + p$, where $3 ≤ p ≤ t + 1$. We disprove it by showing that dim $(C_n(±1, ±2, . . ., ±t)) ≤ t + \frac{p+1}{2}$ for $n = 2tk + t + p$, where $t ≥ 4$ is even, $p$ is odd, $1 ≤ p ≤ t + 1$ and $k ≥ 1$.
Źródło:
Discussiones Mathematicae Graph Theory; 2020, 40, 1; 67-76
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Shape identification via metrics constructed from the oriented distance function
Autorzy:
Delfour, M. C.
Zolesio, J.-P.
Powiązania:
https://bibliotekanauki.pl/articles/970145.pdf
Data publikacji:
2005
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
identyfikacja kształtu
analiza wrażliwości
zagadnienie wariacyjne
przetwarzanie obrazów
metryka
dziedzina Soboleva
metoda prędkości
odległość
shape identification
sensitivity analysis
variational problems
set-valued and variational analysis
image processing
image enhancing
metric
distance
oriented distance function
signed distance function
Sobolev domains
velocity method
cracked sets
Opis:
This paper studies the generic identification problem: to find the best non-parametrized object [Omega] which minimizes some weighted sum of distances to I a priori given objects [Omega]_i for metric distances constructed from the W^1,p-norm on the oriented (resp. signed) distance function which occurs in many different fields of applications. It discusses existence of solution to the generic identification problem and investigates the Eulerian shape semiderivatives with special consideration to the non-differentiable terms occurring in their expressions. A simple example for the new cracked sets recently introduced in Delfour and Zolesio (2004b) is also presented. It can be viewed as an approximation of a cracked set by sets whose boundary is made up of pieces of lines or Bezier curves that are not necessarily connected.
Źródło:
Control and Cybernetics; 2005, 34, 1; 137-164
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Sums of Powered Characteristic Roots Count Distance-Independent Circular Sets
Autorzy:
Skupień, Zdzisław
Powiązania:
https://bibliotekanauki.pl/articles/30146668.pdf
Data publikacji:
2013-03-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
distance independent set
Lucas numbers
Pisot numbers
power sums
generating functions
(co-) reciprocal polynomials
Opis:
Significant values of a combinatorial count need not fit the recurrence for the count. Consequently, initial values of the count can much outnumber those for the recurrence. So is the case of the count, Gl(n), of distance-l independent sets on the cycle Cn, studied by Comtet for l ≥ 0 and n ≥ 1 [sic]. We prove that values of Gl(n) are nth power sums of the characteristic roots of the corresponding recurrence unless 2 ≤ n ≤ l. Lucas numbers L(n) are thus generalized since L(n) is the count in question if l = 1. Asymptotics of the count for 1 ≤ l ≤ 4 involves the golden ratio (if l = 1) and three of the four smallest Pisot numbers inclusive of the smallest of them, plastic number, if l = 4. It is shown that the transition from a recurrence to an OGF, or back, is best presented in terms of mutually reciprocal (shortly: coreciprocal) polynomials. Also the power sums of roots (i.e., moments) of a polynomial have the OGF expressed in terms of the co-reciprocal polynomial.
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 1; 217-229
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Weakly convex and convex domination numbers
Autorzy:
Lemańska, M.
Powiązania:
https://bibliotekanauki.pl/articles/2050775.pdf
Data publikacji:
2004
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
dominating set
connected domination number
distance
isometric set
convex set
Opis:
Two new domination parameters for a connected graph G: the weakly convex domination number of G and the convex domination number of G are introduced. Relations between these parameters and the other domination parameters are derived. In particular, we study for which cubic graphs the convex domination number equals the connected domination number.
Źródło:
Opuscula Mathematica; 2004, 24, 2; 181-188
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wpływ niehamowanej przyczepy jednoosiowej na długość drogi zatrzymania samochodu dwuosiowego
The influence of an unbraked single-axle trailer on the stopping distance of a two-axle car
Autorzy:
Kąkol, Marcin
Kuśmierz, Daniel
Lozia, Zbigniew
Powiązania:
https://bibliotekanauki.pl/articles/26917677.pdf
Data publikacji:
2023
Wydawca:
Wydawnictwo Instytutu Ekspertyz Sądowych
Tematy:
hamowanie
droga zatrzymania
pojazd ciągnący
przyczepa
zestaw pojazdów
braking
stopping distance
towing vehicle
trailer
vehicle set
Opis:
Artykuł przedstawia wyniki obliczeń symulacyjnych procesu hamowania w ruchu prostoliniowym zespołu pojazd dwuosiowy - jednoosiowa niehamowana przyczepa oraz samego pojazdu dwuosiowego. Oceniano długość drogi zatrzymania zespołu pojazdów na poziomej i pochylonej wzdłużnie drodze, zarówno dla jezdni suchej jak i mokrej. Zmieniano pochylenie wzdłużne drogi, a także masę przyczepy oraz położenie wzdłużne i pionowe jej środka masy. Efektem pracy jest jakościowa i ilościowa ocena wpływu na skuteczność hamowania samochodu dwuosiowego z dołączoną do niego niehamowaną przyczepą jednoosiową. Otrzymane wyniki wykazały, że dodatkowe obciążenie pojazdu bez przyczepy nie ma wpływu na długość drogi zatrzymania ani na wartość maksymalnego opóźnienia hamowania, gdy kierowca może w pełni wykorzystać przyczepność kół jezdnych do nawierzchni. Dołączenie niehamowanej przyczepy ma największy wpływ na drogę zatrzymania dla pojazdu o najmniejszej masie. Jak można było oczekiwać, wzniesienie skraca drogę zatrzymania, natomiast spadek drogi wydłuża ją. Długość drogi zatrzymania znacznie wydłuża się na mokrej nawierzchni, co uwidacznia się szczególnie na spadku drogi.
The article presents the results of simulation calculations of the braking process in a straight-line motion of a set of a two-axle vehicle and a single-axle unbraked trailer. The stopping distance of the set on a horizontal and sloping road surface, dry and wet, was assessed. The longitudinal inclination of the road was changed, as well as the weight of the trailer and the longitudinal and vertical position of its centre of mass. The result of the work is a qualitative and quantitative assessment of the impact (on braking efficiency) of attaching an unbraked single-axle trailer to a two-axle car when going up and down a hill and on a level road surface. The obtained results showed that the additional load of the vehicle itself (without the trailer) had no effect on the length of the stopping distance or on the value of the maximum braking deceleration when the driver could fully use the traction of the road wheels to the road surface. Attaching an unbraked trailer has the greatest effect on the lightest vehicle. As expected, positive elevation shortens the stopping distance, while negative elevation lengthens it. The length of the stopping distance increases significantly on a wet surface, which is particularly noticeable for negative elevation.
Źródło:
Paragraf na Drodze; 2023, 1; 55-73
1505-3520
2956-3631
Pojawia się w:
Paragraf na Drodze
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie metod poziomicowych do przetwarzania obrazów medycznych
Level set methods in medical image processing
Autorzy:
Maciejewski, M.
Surtel, W.
Powiązania:
https://bibliotekanauki.pl/articles/408267.pdf
Data publikacji:
2012
Wydawca:
Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
Tematy:
metody poziomicowe
Chan-Vese model
przetwarzanie obrazów
level set methods
Chan-Vese method
distance regulated method
image processing
Opis:
Niniejsza praca obejmuje problem segmentacji obrazu w medycynie na przykładzie metod zbiorów poziomicowych Chan-Vese oraz Normowanej względem odległości. Zostały one wybrane w celu porównania ich przydatności oraz wydajności w określonych przypadkach. Jako środowisko do implementacji wybrano język MATLAB. Metody zostały kolejno zaaplikowane do wybranych przypadków testowych obrazów z tomografii komputerowej, a następnie dokonano porównania otrzymanych wyników.
In this paper two image processing methods for use in medical image processing based on the level set method, the Chan--ese and the distance regulated method are described. The theoretical basics are described and the methods are applied to a set of sample CT images using MATLAB algorithms. The results are then compared.
Źródło:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2012, 4b; 46-47
2083-0157
2391-6761
Pojawia się w:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
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