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

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 48
Tytuł:
Bounds on Domination Parameters in Graphs: A Brief Survey
Autorzy:
Henning, Michael A.
Powiązania:
https://bibliotekanauki.pl/articles/32313552.pdf
Data publikacji:
2022-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
bounds
domination parameters
Opis:
In this paper we present a brief survey of bounds on selected domination parameters. We focus primarily on bounds on domination parameters in terms of the order and minimum degree of the graph. We present a list of open problems and conjectures that have yet to be solved in the hope of attracting future researchers to the field.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 3; 665-708
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Uniformly convex functions II
Autorzy:
Ma, Wancang
Minda, David
Powiązania:
https://bibliotekanauki.pl/articles/1311788.pdf
Data publikacji:
1993
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
convex functions
coefficient bounds
Opis:
Recently, A. W. Goodman introduced the class UCV of normalized uniformly convex functions. We present some sharp coefficient bounds for functions f(z) = z + a₂z² + a₃z³ + ... ∈ UCV and their inverses $f^{-1}(w) = w + d₂w² + d₃w³ + ...$. The series expansion for $f^{-1}(w)$ converges when $|w| < ϱ_f$, where $0 < ϱ_f$ depends on f. The sharp bounds on $|a_n|$ and all extremal functions were known for n = 2 and 3; the extremal functions consist of a certain function k ∈ UCV and its rotations. We obtain the sharp bounds on $|a_n|$ and all extremal functions for n = 4, 5, and 6. The same function k and its rotations remain the only extremals. It is known that k and its rotations cannot provide the sharp bound on $|a_n|$ for n sufficiently large. We also find the sharp estimate on the functional |μa²₂ - a₃| for -∞ < μ < ∞. We give sharp bounds on $|d_n|$ for n = 2, 3 and 4. For $n = 2, k^{-1}$ and its rotations are the only extremals. There are different extremal functions for both n = 3 and n = 4. Finally, we show that k and its rotations provide the sharp upper bound on |f''(z)| over the class UCV.
Źródło:
Annales Polonici Mathematici; 1993, 58, 3; 275-285
0066-2216
Pojawia się w:
Annales Polonici Mathematici
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On uniformly convex functions
Autorzy:
Goodman, A.
Powiązania:
https://bibliotekanauki.pl/articles/1312377.pdf
Data publikacji:
1991
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
univalent functions
convex functions
coefficient bounds
Opis:
We introduce a new class of normalized functions regular and univalent in the unit disk. These functions, called uniformly convex functions, are defined by a purely geometric property. We obtain a few theorems about this new class and we point out a number of open problems.
Źródło:
Annales Polonici Mathematici; 1991-1992, 56, 1; 87-92
0066-2216
Pojawia się w:
Annales Polonici Mathematici
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Univalent harmonic mappings II
Autorzy:
Livingston, Albert
Powiązania:
https://bibliotekanauki.pl/articles/1294654.pdf
Data publikacji:
1997
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
univalent harmonic mappings
coefficient bounds
distortion theorems
Opis:
Let a < 0 < b and Ω(a,b) = ℂ - ((-∞, a] ∪ [b,+∞)) and U= {z: |z| < 1}. We consider the class $S_H (U,Ω(a,b))$ of functions f which are univalent, harmonic and sense-preserving with f(U) = Ω and satisfying f(0) = 0, $f_z(0) > 0$ and $f_z̅(0) = 0$.
Źródło:
Annales Polonici Mathematici; 1997, 67, 2; 131-145
0066-2216
Pojawia się w:
Annales Polonici Mathematici
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The finite difference approximation for the Dirichlet problem with a non-uniform mesh on a boundary
Autorzy:
Morawiec, Grażyna
Powiązania:
https://bibliotekanauki.pl/articles/747719.pdf
Data publikacji:
1987
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Derivation of finite difference approximations
Error bounds
Opis:
.
The author describes a construction of the positive difference scheme, which is the approximation of the Dirichlet problem for an elliptic second order equation with mixed derivatives in an arbitrary region in R2. The a priori estimation for the approximate solution is proved and the estimation of the rate of convergence in maximum norm is established.
Źródło:
Mathematica Applicanda; 1987, 16, 30
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On double domination in graphs
Autorzy:
Harant, Jochen
Henning, Michael
Powiązania:
https://bibliotekanauki.pl/articles/744292.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
average degree
bounds
double domination
probabilistic method
Opis:
In a graph G, a vertex dominates itself and its neighbors. A subset S ⊆ V(G) is a double dominating set of G if S dominates every vertex of G at least twice. The minimum cardinality of a double dominating set of G is the double domination number $γ_{×2}(G)$. A function f(p) is defined, and it is shown that $γ_{×2}(G) = min f(p)$, where the minimum is taken over the n-dimensional cube $Cⁿ = {p = (p₁,...,pₙ) | p_i ∈ IR, 0 ≤ p_i ≤ 1,i = 1,...,n}$. Using this result, it is then shown that if G has order n with minimum degree δ and average degree d, then $γ_{×2}(G) ≤ ((ln(1+d) + lnδ + 1)/δ)n$.
Źródło:
Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 29-34
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Triameter of Graphs
Autorzy:
Das, Angsuman
Powiązania:
https://bibliotekanauki.pl/articles/32083897.pdf
Data publikacji:
2021-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
distance
radio k -coloring
Nordhaus-Gaddum bounds
Opis:
In this paper, we study a new distance parameter triameter of a connected graph G, which is defined as max{d(u; v)+d(v;w)+d(u;w) : u; v;w ∈ V} and is denoted by tr(G). We find various upper and lower bounds on tr(G) in terms of order, girth, domination parameters etc., and characterize the graphs attaining those bounds. In the process, we provide some lower bounds of (connected, total) domination numbers of a connected graph in terms of its triameter. The lower bound on total domination number was proved earlier by Henning and Yeo. We provide a shorter proof of that. Moreover, we prove Nordhaus-Gaddum type bounds on tr(G) and find tr(G) for some specific family of graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 2; 601-616
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A finiteness theorem for Riemannian submersions
Autorzy:
Walczak, Paweł
Powiązania:
https://bibliotekanauki.pl/articles/1312004.pdf
Data publikacji:
1992
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
Riemannian foliation
Riemannian submersion
geometry bounds
finiteness
Opis:
Given some geometric bounds for the base space and the fibres, there is a finite number of conjugacy classes of Riemannian submersions between compact Riemannian manifolds.
Źródło:
Annales Polonici Mathematici; 1992, 57, 3; 283-290
0066-2216
Pojawia się w:
Annales Polonici Mathematici
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Graphs with large double domination numbers
Autorzy:
Henning, Michael
Powiązania:
https://bibliotekanauki.pl/articles/744277.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
bounds
domination
double domination
minimum degree two
Opis:
In a graph G, a vertex dominates itself and its neighbors. A subset S ⊆ V(G) is a double dominating set of G if S dominates every vertex of G at least twice. The minimum cardinality of a double dominating set of G is the double domination number $γ_{×2}(G)$. If G ≠ C₅ is a connected graph of order n with minimum degree at least 2, then we show that $γ_{×2}(G) ≤ 3n/4$ and we characterize those graphs achieving equality.
Źródło:
Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 13-28
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Classification of Cactus Graphs According to their Domination Number
Autorzy:
Hajian, Majid
Henning, Michael A.
Rad, Nader Jafari
Powiązania:
https://bibliotekanauki.pl/articles/32315639.pdf
Data publikacji:
2022-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
domination number
lower bounds
cycles
cactus graphs
Opis:
A set S of vertices in a graph G is a dominating set of G if every vertex not in S is adjacent to some vertex in S. The domination number, γ(G), of G is the minimum cardinality of a dominating set of G. The authors proved in [A new lower bound on the domination number of a graph, J. Comb. Optim. 38 (2019) 721–738] that if G is a connected graph of order n ≥ 2 with k ≥ 0 cycles and ℓ leaves, then γ(G) ≥ ⌈(n − ℓ + 2 − 2k)/3⌉. As a consequence of the above bound, γ(G) = (n − ℓ + 2(1 − k) + m)/3 for some integer m ≥ 0. In this paper, we characterize the class of cactus graphs achieving equality here, thereby providing a classification of all cactus graphs according to their domination number.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 2; 613-626
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Inequality-Based Approximation of Matrix Eigenvectors
Autorzy:
Kocsor, A.
Dombi, J.
Balint, I.
Powiązania:
https://bibliotekanauki.pl/articles/908503.pdf
Data publikacji:
2002
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
matematyka
eigenvectors
eigenvalues
inequalities
error bounds
iterative methods
Opis:
A novel procedure is given here for constructing non-negative functions with zero-valued global minima coinciding with eigenvectors of a general real matrix A. Some of these functions are distinct because all their local minima are also global, offering a new way of determining eigenpairs by local optimization. Apart from describing the framework of the method, the error bounds given separately for the approximation of eigenvectors and eigenvalues provide a deeper insight into the fundamentally different nature of their approximations.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2002, 12, 4; 533-538
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Positive solutions of nonlinear elliptic systems
Autorzy:
Dalmasso, Robert
Powiązania:
https://bibliotekanauki.pl/articles/1311841.pdf
Data publikacji:
1993
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
a priori bounds
nonlinear elliptic systems
Maximum Principle
Opis:
We study the existence and nonexistence of positive solutions of nonlinear elliptic systems in an annulus with Dirichlet boundary conditions. In particular, $L^∞$ a priori bounds are obtained. We also study a general multiple linear eigenvalue problem on a bounded domain.
Źródło:
Annales Polonici Mathematici; 1993, 58, 2; 201-212
0066-2216
Pojawia się w:
Annales Polonici Mathematici
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Uniformly convex functions
Autorzy:
Ma, Wancang
Minda, David
Powiązania:
https://bibliotekanauki.pl/articles/1312032.pdf
Data publikacji:
1992
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
convex functions
growth and distorsion theorems
coefficient bounds
Opis:
Recently, A. W. Goodman introduced the geometrically defined class UCV of uniformly convex functions on the unit disk; he established some theorems and raised a number of interesting open problems for this class. We give a number of new results for this class. Our main theorem is a new characterization for the class UCV which enables us to obtain subordination results for the family. These subordination results immediately yield sharp growth, distortion, rotation and covering theorems plus sharp bounds on the second and third coefficients. We exhibit a function k in UCV which, up to rotation, is the sole extremal function for these problems. However, we show that this function cannot be extremal for the sharp upper bound on the nth coefficient for all n. We establish this by obtaining the correct order of growth for the sharp upper bound on the nth coefficient over the class UCV and then demonstrating that the nth coefficient of k has a smaller order of growth.
Źródło:
Annales Polonici Mathematici; 1992, 57, 2; 165-175
0066-2216
Pojawia się w:
Annales Polonici Mathematici
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Effective difference schemes for the heat equation in arbitrary regions
Autorzy:
Dryja, Maksymilian
Powiązania:
https://bibliotekanauki.pl/articles/748525.pdf
Data publikacji:
1982
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Stability and convergence of difference methods,Error bounds
Opis:
.
In this paper the author considers the problem of the heat equation ∂u/∂t−(∂2u/∂x21+∂2u/∂x22)=f(x,t) for x∈Ω and t∈(0,T], u(x,0)=φ(x) for x∈Ω, u(x,t)=0 for x∈∂Ω and t∈[0,T]. He constructs a Crank-Nicolson and an alternating direction difference scheme on a regular mesh with steps hi (i=1,2) and τ. Linear interpolation is used for the approximation of the boundary condition. Besides stability of both schemes error estimates are derived under the condition that the derivatives ∂5u/∂t∂x4i and ∂3u/∂t3 are bounded. These estimates are: maxn∥un−yn∥A≤M(τ2+h3/2)andmaxn∥un−yn∥h≤M(τ2+h2+τh1/2+h5/2/τ). Here h=max(h1,h2), un=u(⋅,nτ), yn is the approximate value of un, ∥u∥2h=(u,u)h, (u,v)h=h1h2∑x∈Ωhu(x)v(x) (Ωh is the set of all mesh points lying in Ω), and ∥u∥2A=(u,Au)h where A is the discrete Laplace operator.
Źródło:
Mathematica Applicanda; 1982, 10, 19
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Variance upper bounds and a probability inequality for discrete α-unimodality
Autorzy:
Ageel, M.
Powiązania:
https://bibliotekanauki.pl/articles/1208132.pdf
Data publikacji:
2000
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
probability inequality
variance
upper and lower bounds
discrete unimodality
Opis:
Variance upper bounds for discrete α-unimodal distributions defined on a finite support are established. These bounds depend on the support and the unimodality index α. They increase as the unimodality index α increases. More information about the underlying distributions yields tighter upper bounds for the variance. A parameter-free Bernstein-type upper bound is derived for the probability that the sum S of n independent and identically distributed discrete α-unimodal random variables exceeds its mean E(S) by a positive value nt. The bound for P{S-nμ ≥ nt} depends on the range of the summands, the sample size n, the unimodality index α and the positive number t.
Źródło:
Applicationes Mathematicae; 2000, 27, 4; 403-410
1233-7234
Pojawia się w:
Applicationes Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 48

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