• Title/Summary/Keyword: sharp bounds

Search Result 47, Processing Time 0.02 seconds

Double Domination in the Cartesian and Tensor Products of Graphs

  • CUIVILLAS, ARNEL MARINO;CANOY, SERGIO R. JR.
    • Kyungpook Mathematical Journal
    • /
    • v.55 no.2
    • /
    • pp.279-287
    • /
    • 2015
  • A subset S of V (G), where G is a graph without isolated vertices, is a double dominating set of G if for each $x{{\in}}V(G)$, ${\mid}N_G[x]{\cap}S{\mid}{\geq}2$. This paper, shows that any positive integers a, b and n with $2{\leq}a<b$, $b{\geq}2a$ and $n{\geq}b+2a-2$, can be realized as domination number, double domination number and order, respectively. It also characterize the double dominating sets in the Cartesian and tensor products of two graphs and determine sharp bounds for the double domination numbers of these graphs. In particular, it show that if G and H are any connected non-trivial graphs of orders n and m respectively, then ${\gamma}_{{\times}2}(G{\square}H){\leq}min\{m{\gamma}_2(G),n{\gamma}_2(H)\}$, where ${\gamma}_2$, is the 2-domination parameter.

On the Fekete-Szegö Problem for Starlike Functions of Complex Order

  • Darwish, Hanan;Lashin, Abdel-Moniem;Al Saeedi, Bashar
    • Kyungpook Mathematical Journal
    • /
    • v.60 no.3
    • /
    • pp.477-484
    • /
    • 2020
  • For a non-zero complex number b and for m and n in 𝒩0 = {0, 1, 2, …} let Ψn,m(b) denote the class of normalized univalent functions f satisfying the condition ${\Re}\;\[1+{\frac{1}{b}}\(\frac{D^{n+m}f(z)}{D^nf(z)}-1\)\]\;>\;0$ in the unit disk U, where Dn f(z) denotes the Salagean operator of f. Sharp bounds for the Fekete-Szegö functional |a3 - 𝜇a22| are obtained.

Analysis of a cable-stayed bridge with uncertainties in Young's modulus and load - A fuzzy finite element approach

  • Rama Rao, M.V.;Ramesh Reddy, R.
    • Structural Engineering and Mechanics
    • /
    • v.27 no.3
    • /
    • pp.263-276
    • /
    • 2007
  • This paper presents a fuzzy finite element model for the analysis of structures in the presence of multiple uncertainties. A new methodology to evaluate the cumulative effect of multiple uncertainties on structural response is developed in the present work. This is done by modifying Muhanna's approach for handling single uncertainty. Uncertainty in load and material properties is defined by triangular membership functions with equal spread about the crisp value. Structural response is obtained in terms of fuzzy interval displacements and rotations. The results are further post-processed to obtain interval values of bending moment, shear force and axial forces. Membership functions are constructed to depict the uncertainty in structural response. Sensitivity analysis is performed to evaluate the relative sensitivity of displacements and forces to uncertainty in structural parameters. The present work demonstrates the effectiveness of fuzzy finite element model in establishing sharp bounds to the uncertain structural response in the presence of multiple uncertainties.

BOUNDS FOR EXPONENTIAL MOMENTS OF BESSEL PROCESSES

  • Makasu, Cloud
    • Bulletin of the Korean Mathematical Society
    • /
    • v.56 no.5
    • /
    • pp.1211-1217
    • /
    • 2019
  • Let $0<{\alpha}<{\infty}$ be fixed, and let $X=(X_t)_{t{\geq}0}$ be a Bessel process with dimension $0<{\theta}{\leq}1$ starting at $x{\geq}0$. In this paper, it is proved that there are positive constants A and D depending only on ${\theta}$ and ${\alpha}$ such that $$E_x\({\exp}[{\alpha}\;\max_{0{\leq}t{\leq}{\tau}}\;X_t]\){\leq}AE_x\({\exp}[D_{\tau}]\)$$ for any stopping time ${\tau}$ of X. This inequality is also shown to be sharp.

ON THE FIXING NUMBER OF FUNCTIGRAPHS

  • Fazil, Muhammad;Javaid, Imran;Murtaza, Muhammad
    • Bulletin of the Korean Mathematical Society
    • /
    • v.58 no.1
    • /
    • pp.171-181
    • /
    • 2021
  • The fixing number of a graph G is the smallest order of a subset S of its vertex set V (G) such that the stabilizer of S in G, ��S(G) is trivial. Let G1 and G2 be the disjoint copies of a graph G, and let g : V (G1) → V (G2) be a function. A functigraph FG consists of the vertex set V (G1) ∪ V (G2) and the edge set E(G1) ∪ E(G2) ∪ {uv : v = g(u)}. In this paper, we study the behavior of fixing number in passing from G to FG and find its sharp lower and upper bounds. We also study the fixing number of functigraphs of some well known families of graphs like complete graphs, trees and join graphs.

SIGNED TOTAL κ-DOMATIC NUMBERS OF GRAPHS

  • Khodkar, Abdollah;Sheikholeslami, S.M.
    • Journal of the Korean Mathematical Society
    • /
    • v.48 no.3
    • /
    • pp.551-563
    • /
    • 2011
  • Let ${\kappa}$ be a positive integer and let G be a simple graph with vertex set V(G). A function f : V (G) ${\rightarrow}$ {-1, 1} is called a signed total ${\kappa}$-dominating function if ${\sum}_{u{\in}N({\upsilon})}f(u){\geq}{\kappa}$ for each vertex ${\upsilon}{\in}V(G)$. A set ${f_1,f_2,{\ldots},f_d}$ of signed total ${\kappa}$-dominating functions of G with the property that ${\sum}^d_{i=1}f_i({\upsilon}){\leq}1$ for each ${\upsilon}{\in}V(G)$, is called a signed total ${\kappa}$-dominating family (of functions) of G. The maximum number of functions in a signed total ${\kappa}$-dominating family of G is the signed total k-domatic number of G, denoted by $d^t_{kS}$(G). In this note we initiate the study of the signed total k-domatic numbers of graphs and present some sharp upper bounds for this parameter. We also determine the signed total signed total ${\kappa}$-domatic numbers of complete graphs and complete bipartite graphs.

LARGE TIME ASYMPTOTICS OF LEVY PROCESSES AND RANDOM WALKS

  • Jain, Naresh C.
    • Journal of the Korean Mathematical Society
    • /
    • v.35 no.3
    • /
    • pp.583-611
    • /
    • 1998
  • We consider a general class of real-valued Levy processes {X(t), $t\geq0$}, and obtain suitable large deviation results for the empiricals L(t, A) defined by $t^{-1}{\int^t}_01_A$(X(s)ds for t > 0 and a Borel subset A of R. These results are used to obtain the asymptotic behavior of P{Z(t) < a}, where Z(t) = $sup_{u\leqt}\midx(u)\mid$ as $t\longrightarrow\infty$, in terms of the rate function in the large deviation principle. A subclass of these processes is the Feller class: there exist nonrandom functions b(t) and a(t) > 0 such that {(X(t) - b(t))/a(t) : t > 0} is stochastically compact, i.e., each sequence has a weakly convergent subsequence with a nondegenerate limit. The stable processes are in this class, but it is much larger. We consider processes in this class for which b(t) may be taken to be zero. For any t > 0, we consider the renormalized process ${X(u\psi(t))/a(\psi(t)),u\geq0}$, where $\psi$(t) = $t(log log t)^{-1}$, and obtain large deviation probability estimates for $L_{t}(A)$ := $(log log t)^{-1}$${\int_{0}}^{loglogt}1_A$$(X(u\psi(t))/a(\psi(t)))dv$. It turns out that the upper and lower bounds are sharp and depend on the entire compact set of limit laws of {X(t)/a(t)}. The results extend to random walks in the Feller class as well. Earlier results of this nature were obtained by Donsker and Varadhan for symmetric stable processes and by Jain for random walks in the domain of attraction of a stable law.

  • PDF