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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-12 z 12
    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ł:
    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ł:
    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ł:
    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ł:
    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ł:
    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ł:
    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ł:
    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ł:
    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ł
    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ł
      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