English
Related papers

Related papers: Equivalent Conditions for Domination of $\mathrm{M…

200 papers

In this paper, we consider a large class of subordinate Brownian motions $X$ via subordinators with Laplace exponents which are complete Bernstein functions satisfying some mild scaling conditions at zero and at infinity. We first discuss…

Probability · Mathematics 2013-07-16 Panki Kim , Renming Song , Zoran Vondraček

Given a graph $G$, a dominating set of $G$ is a set $S$ of vertices such that each vertex not in $S$ has a neighbor in $S$. The domination number of $G$, denoted $\gamma(G)$, is the minimum size of a dominating set of $G$. The independent…

Combinatorics · Mathematics 2024-01-23 Eun-Kyung Cho , Ilkyoo Choi , Hyemin Kwon , Boram Park

We prove two sharp sufficient conditions for hamiltonian cycles in balanced bipartite directed graph. Let $D$ be a strongly connected balanced bipartite directed graph of order $2a$. Let $x,y$ be distinct vertices in $D$. $\{x,y\}$…

Combinatorics · Mathematics 2016-05-02 Samvel Kh. Darbinyan

We give sufficient conditions for Input-to-State Stability in $C^{1}$ norm of general quasilinear hyperbolic systems with boundary input disturbances. In particular the derivation of explicit Input-to-State Stability conditions is discussed…

Analysis of PDEs · Mathematics 2020-04-28 Georges Bastin , Jean-Michel Coron , Amaury Hayat

Suppose $G$ is a 1-ended finitely generated group that is hyperbolic relative to P a finite collection of 1-ended finitely generated subgroups. Our main theorem states that if the boundary $\partial (G, P)$ has no cut point, then $G$ has…

Group Theory · Mathematics 2020-12-16 Michael L. Mihalik , Eric Swenson

Eternal and m-eternal domination are concerned with using mobile guards to protect a graph against infinite sequences of attacks at vertices. Eternal domination allows one guard to move per attack, whereas more than one guard may move per…

Combinatorics · Mathematics 2014-07-22 William F Klostermeyer , Christina M Mynhardt

In this paper, we consider the family of planar piecewise linear differential systems with two zones separated by a straight line without sliding regions, that is, differential systems whose flow transversally crosses the switching line…

Dynamical Systems · Mathematics 2023-05-26 Victoriano Carmona , Fernando Fernández-Sánchez , Douglas D. Novaes

The study of domination in graphs has led to a variety of domination problems studied in the literature. Most of these follow the following general framework: Given a graph $G$ and an integer $k$, decide if there is a set $S$ of $k$…

Data Structures and Algorithms · Computer Science 2024-09-13 Marvin Künnemann , Mirza Redzic

It is shown that every conditional spreading sequence can be decomposed into two well behaved parts, one being unconditional and the other being convex block homogeneous, i.e. equivalent to its convex block sequences. This decomposition is…

Functional Analysis · Mathematics 2016-11-15 Spiros A. Argyros , Pavlos Motakis , Bünyamin Sari

The already proved Lum-Chua's conjecture says that a continuous planar piecewise linear differential system with two zones separated by a straight line has at most one limit cycle. In this paper, we provide a new proof by using a novel…

Dynamical Systems · Mathematics 2021-01-21 Victoriano Carmona , Fernando Fernández-Sánchez , Douglas D. Novaes

It is classical that uniform stabilization of solutions to the autonomous damped wave equation is equivalent to every geodesic meeting the positive set of the damping, which is called the geometric control condition. In this paper, it is…

Analysis of PDEs · Mathematics 2025-07-03 Perry Kleinhenz

The problem of efficiently characterizing degree sequences of simple hypergraphs is a fundamental long-standing open problem in Graph Theory. Several results are known for restricted versions of this problem. This paper adds to the list of…

Discrete Mathematics · Computer Science 2017-05-02 Syed Mohammad Meesum

We investigate the properties of uniform doubly stochastic random matrices, that is non-negative matrices conditioned to have their rows and columns sum to 1. The rescaled marginal distributions are shown to converge to exponential…

Probability · Mathematics 2010-11-01 Sourav Chatterjee , Persi Diaconis , Allan Sly

Let $G(V,E)$ be a simple, undirected and connected graph. A dominating set $S \subseteq V(G)$ is called a $2$-\textit{secure dominating set} ($2$-SDS) in $G$, if for every pair of distinct vertices $u_1,u_2 \in V(G)$ there exists a pair of…

Discrete Mathematics · Computer Science 2020-02-07 J. Pavan Kumar , P. Venkata Subba Reddy

Let $G$ be a graph with no isolated vertex. In this paper, we study a parameter that is a relaxation of arguably the most important domination parameter, namely the total domination number, $\gamma_t(G)$. A set $S$ of vertices in $G$ is a…

Combinatorics · Mathematics 2014-11-04 Michael A. Henning , Viroshan Naicker

The total domination game is a two-person competitive optimization game, where the players, Dominator and Staller, alternately select vertices of an isolate-free graph $G$. Each vertex chosen must strictly increase the number of vertices…

Combinatorics · Mathematics 2017-06-06 Csilla Bujtás

We examine robustness of exponential dichotomies of boundary value problems for general linear first-order one-dimensional hyperbolic systems. The boundary conditions are supposed to be of types ensuring smoothing solutions in finite time,…

Analysis of PDEs · Mathematics 2025-12-10 I. Kmit , L. Recke , V. Tkachenko

We consider small nonlinear perturbations of linear systems on a time scale with the phase space being finite or infinite-dimensional. For $\Delta$-differential operators, corresponding to linear dynamic systems we consider their…

Dynamical Systems · Mathematics 2023-04-13 Svetlin Georgiev , Sergey Kryzhevich

A subset $M$ of the edges of a graph $G$ is a matching if no two edges in $M$ are incident. A maximal matching is a matching that is not contained in a larger matching. A subset $S$ of vertices of a graph $G$ with no isolated vertices is a…

Combinatorics · Mathematics 2019-09-09 Selim Bahadır

The property of exponential dichotomy can be seen as a generalization of the hyperbolicity condition for non autonomous linear finite dimensional systems of ordinary differential equations. In 1978 W.A. Coppel proved that the exponential…

Classical Analysis and ODEs · Mathematics 2024-11-11 Heli Elorreaga , Juan Peña , Gonzalo Robledo
‹ Prev 1 4 5 6 7 8 10 Next ›