Ural Mathematical Journal (UMJ)
Not a member yet
    157 research outputs found

    ON DOUBLE SIGNAL NUMBER OF A GRAPH

    Get PDF
    A set SS of vertices in a connected graph G=(V,E)G=(V,E) is called a signal set if every vertex not in SS lies on a signal path between two vertices from SS. A set SS is called a double signal set of GG if SS if for each pair of vertices x,yGx,y \in G there exist u,vSu,v \in S such that x,yL[u,v]x,y \in L[u,v]. The double signal number dsn(G)\mathrm{dsn}\,(G) of GG is the minimum cardinality of a double signal set. Any double signal set of cardinality dsn(G)\mathrm{dsn}\,(G) is called dsn\mathrm{dsn}-set of GG. In this paper we introduce and initiate some properties on double signal number of a graph. We have also given relation between geodetic number, signal number and double signal number for some classes of graphs

    APPROXIMATION OF POSITIONAL IMPULSE CONTROLS FOR DIFFERENTIAL INCLUSIONS

    Get PDF
    Nonlinear control systems presented as differential inclusions with positional impulse controls are investigated. By such a control we mean some abstract operator with the Dirac function concentrated at each time. Such a control ("running impulse"), as a generalized function, has no meaning and is formalized as a sequence of correcting impulse actions on the system corresponding to a directed set of partitions of the control interval. The system responds to such control by discontinuous trajectories, which form a network of so-called "Euler's broken lines." If, as a result of each such correction, the phase point of the object under study is on some given manifold (hypersurface), then a slip-type effect is introduced into the motion of the system, and then the network of "Euler's broken lines" is called an impulse-sliding mode. The paper deals with the problem of approximating impulse-sliding modes using sequences of continuous delta-like functions. The research is based on Yosida's approximation of set-valued mappings and some well-known facts for ordinary differential equations with impulses

    ON SOME VERTEX-TRANSITIVE DISTANCE-REGULAR ANTIPODAL COVERS OF COMPLETE GRAPHS

    Get PDF
    In the present paper, we classify abelian antipodal distance-regular graphs Γ\Gamma of diameter 3 with the following property: ()(*) Γ\Gamma has a transitive group of automorphisms G~\widetilde{G} that induces a primitive almost simple permutation group G~Σ\widetilde{G}^{\Sigma} on the set Σ{\Sigma} of its antipodal classes. There are several infinite families of (arc-transitive) examples in the case when the permutation rank rk(G~Σ){\rm rk}(\widetilde{G}^{\Sigma}) of G~Σ\widetilde{G}^{\Sigma} equals 2 moreover, all such graphs are now known. Here we focus on the case rk(G~Σ)=3{\rm rk}(\widetilde{G}^{\Sigma})=3.Under this condition the socle of G~Σ\widetilde{G}^{\Sigma} turns out to be either a sporadic simple group, or an alternating group, or a simple group of exceptional Lie type, or a classical simple group. Earlier, it was shown that the family of non-bipartite graphs Γ\Gamma with the property ()(*) such that rk(G~Σ)=3rk(\widetilde{G}^{\Sigma})=3 and the socle of G~Σ\widetilde{G}^{\Sigma} is a sporadic or an alternating group is finite and limited to a small number of potential examples. The present paper is aimed to study the case of classical simple socle for G~Σ\widetilde{G}^{\Sigma}. We follow a classification scheme that is based on a reduction to minimal quotients of Γ\Gamma that inherit the property  ()(*). For each given group G~Σ\widetilde{G}^{\Sigma} with simple classical socle of degree Σ2500|{\Sigma}|\le 2500, we determine potential minimal quotients of Γ\Gamma, applying some previously developed techniques for bounding their spectrum and parameters in combination with the classification of primitive rank 3 groups of the corresponding type and associated rank 3 graphs. This allows us to essentially restrict the sets of feasible parameters of Γ\Gamma in the case of classical socle for G~Σ\widetilde{G}^{\Sigma} under condition \(|{\Sigma}|\le 2500.\

    ON LOCAL IRREGULARITY OF THE VERTEX COLORING OF THE CORONA PRODUCT OF A TREE GRAPH

    Get PDF
    Let G=(V,E)G=(V,E) be a graph with a vertex set VV and an edge set EE. The graph GG is said to be with a local irregular vertex coloring if there is a function ff called a local irregularity vertex coloring with the properties: (i) l:(V(G)){1,2,...,k}l:(V(G)) \to \{ 1,2,...,k \} as a vertex irregular kk-labeling and w:V(G)N,w:V(G)\to N, for every uvE(G),uv \in E(G), w(u)w(v){w(u)\neq w(v)} where w(u)=vN(u)l(i)w(u)=\sum_{v\in N(u)}l(i) and  (ii) opt(l)=min{max{li: li is a vertex irregular labeling}}\mathrm{opt}(l)=\min\{ \max \{ l_{i}:  l_{i} \ \text{is a vertex irregular labeling}\}\}. The chromatic number of the local irregularity vertex coloring of GG denoted by χlis(G)\chi_{lis}(G), is the minimum cardinality of the largest label over all such local irregularity vertex colorings. In this paper, we study a local irregular vertex coloring of PmGP_m\bigodot G when GG is a family of tree graphs, centipede CnC_n, double star graph (S2,n)(S_{2,n}), Weed graph (S3,n)(S_{3,n}), and EE graph (E3,n)(E_{3,n}).

    INDUCED nK2nK_{2} DECOMPOSITION OF INFINITE SQUARE GRIDS AND INFINITE HEXAGONAL GRIDS

    Get PDF
    The induced nK2nK_2 decomposition of infinite square grids and hexagonal grids are described here. We use the multi-level distance edge labeling as an effective technique in the decomposition of square grids. If the edges are adjacent, then their color difference is at least 2 and if they are separated by exactly a single edge, then their colors must be distinct. Only non-negative integers are used for labeling. The proposed partitioning technique per the edge labels to get the induced nK2nK_2 decomposition of the ladder graph is the square grid and the hexagonal grid

    EVOLUTION OF A MULTISCALE SINGULARITY OF THE SOLUTION OF THE BURGERS EQUATION IN THE 4-DIMENSIONAL SPACE–TIME

    Get PDF
    The solution of the Cauchy problem for the vector Burgers equation with a small parameter of dissipation ε\varepsilon in the 44-dimensional space-time is studied: ut+(u)u=εu,uν(x,1,ε)=xν+4ν(ν+1)xν2ν+1, \mathbf{u}_t + (\mathbf{u}\nabla) \mathbf{u} = \varepsilon \triangle \mathbf{u}, \quad u_{\nu} (\mathbf{x}, -1, \varepsilon) = - x_{\nu} + 4^{-\nu}(\nu + 1) x_{\nu}^{2\nu + 1}, With the help of the Cole–Hopf transform u=2εlnH,\mathbf{u} = - 2 \varepsilon \nabla \ln H, the exact solution and its leading asymptotic approximation, depending on six space-time scales, near a singular point are found. A formula for the growth of partial derivatives of the components of the vector field u\mathbf{u} on the time interval from the initial moment to the singular point, called the formula of the gradient catastrophe, is established: uν(0,t,ε)xν=1t[1+O(εt11/ν)] ⁣,tεν/(ν+1),t0. \frac{\partial u_{\nu} (0, t, \varepsilon)}{\partial x_{\nu}} = \frac{1}{t} \left[ 1 + O \left( \varepsilon |t|^{- 1 - 1/\nu} \right) \right]\!, \quad \frac{t}{\varepsilon^{\nu /(\nu + 1)} } \to -\infty, \quad t \to -0.The asymptotics of the solution far from the singular point, involving a multistep reconstruction of the space-time scales, is also obtained: u_{\nu} (\mathbf{x}, t, \varepsilon) \approx - 2 \left( \frac{t}{\nu + 1} \right)^{1/2\nu} \tanh \left[ \frac{x_{\nu}}{\varepsilon} \left( \frac{t}{\nu + 1} \right)^{1/2\nu} \right]\!, \quad \frac{t}{\varepsilon^{\nu /(\nu + 1)} } \to +\infty. $

    A CHARACTERIZATION OF DERIVATIONS AND AUTOMORPHISMS ON SOME SIMPLE ALGEBRAS

    Get PDF
    In the present paper, we study simple algebras, which do not belong to the well-known classes of algebras (associative algebras, alternative algebras, Lie algebras, Jordan algebras, etc.). The simple finite-dimensional algebras over a field of characteristic 0 without finite basis of identities, constructed by Kislitsin, are such algebras. In the present paper, we consider two such algebras: the simple seven-dimensional anticommutative algebra  D\mathcal{D} and the seven-dimensional central simple commutative algebra C\mathcal{C}. We prove that every local derivation of these algebras D\mathcal{D} and C\mathcal{C} is a derivation, and every 2-local derivation of these algebras D\mathcal{D} and C\mathcal{C} is also a derivation. We also prove that every local automorphism of these algebras D\mathcal{D} and C\mathcal{C} is an automorphism, and every 2-local automorphism of these algebras D\mathcal{D} and C\mathcal{C} is also an automorphism

    OUTPUT CONTROLLABILITY OF DELAYED CONTROL SYSTEMS IN A LONG TIME HORIZON

    Get PDF
    In this paper, we consider the output controllability of finite-dimensional control systems governed by a distributed delayed control. For systems with ordinary controls, this problem was investigated earlier. Nevertheless, in many practical and technical problems the control acts with some delay. We give the necessary and sufficient condition for the output controllability. The main goal of our control is to govern the output of the system to some position on a subspace in a given instant, and then keep this output fixed for the remaining times. This property is called the long-time output controllability. For this, sufficient conditions are given. The introduced notions are applied for the investigation of averaged controllability of systems with delayed controls. The general approach for that is to approximate the system by the ordinary ones. Some examples are considered

    FIXED POINT THEOREM FOR MULTIVALUED NON-SELF MAPPINGS SATISFYING JS-CONTRACTION WITH AN APPLICATION

    Get PDF
    In this paper, we present some fixed point results for multivalued non-self mappings. We generalize the fixed point theorem due to Altun and Minak [2] by using Jleli and Sameti [9] ϑ\vartheta-contraction. To validate the results proved here, we provide an appropriate application of our main result

    MONOPOLISTIC COMPETITION MODEL WITH ENTRANCE FEE

    Get PDF
    We study the monopolistic competition model with producer-retailer-consumers two-level interaction. The industry is organized according to the Dixit–Stiglitz model. The retailer is the only monopolist. A quadratic utility function represents consumer preferences. We consider the case of the retailer's leadership; namely, we study two types of behavior: with and without the free entry condition. Earlier, we obtained the result: to increase social welfare and/or consumer surplus, the government needs to subsidize (not tax!) retailers. In the presented paper, we develop these results for the situation when the producer imposes an entrance fee for retailers

    144

    full texts

    157

    metadata records
    Updated in last 30 days.
    Ural Mathematical Journal (UMJ)
    Access Repository Dashboard
    Do you manage Open Research Online? Become a CORE Member to access insider analytics, issue reports and manage access to outputs from your repository in the CORE Repository Dashboard! 👇