English
Related papers

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

200 papers

A set $D$ of vertices in a graph $G$ is called dominating if every vertex of $G$ is either in $D$ or adjacent to a vertex of $D$. The paired domination number $\gamma_{\mathrm{pr}}(G)$ of $G$ is the minimum size of a dominating set whose…

Combinatorics · Mathematics 2020-08-11 Amanda Burcroff

There are characteristic classes that are the obstructions to the vanishing of the differentials in the Lyndon-Hochischild-Serre spectral sequence of an extension of an integral lattice L by a group G. These characteristic classes exist in…

Algebraic Topology · Mathematics 2009-06-18 Nansen Petrosyan

In this paper we obtain an almost sure invariance principle for convergent sequences of either Anosov diffeomorphisms or expanding maps on compact Riemannian manifolds and prove an ergodic stability result for such sequences. The sequences…

Dynamical Systems · Mathematics 2017-09-07 A. Castro , F. B. Rodrigues , P. Varandas

A subset $S$ of vertices of $G$ is a \textit{dominating set} of $G$ if every vertex in $V(G)-S$ has a neighbor in $S$. The \textit{domination number} \(\gamma(G)\) is the minimum cardinality of a dominating set of $G$. A dominating set $S$…

Combinatorics · Mathematics 2025-09-26 Yuhan Ma

A set S of vertices in a graph G is a dominating set of G if every vertex not in S is adjacent to a vertex in S . The domination number of G, denoted by $\gamma$(G), is the minimum cardinality of a dominating set in G. In a breakthrough…

Discrete Mathematics · Computer Science 2024-10-07 Paul Dorbec , Michael Antony Henning

A sequence of vertices $(v_1,\, \dots , \,v_k)$ of a graph $G$ is called a {\it dominating closed neighborhood sequence} if $\{v_1,\, \dots , \,v_k\}$ is a dominating set of $G$ and $N[v_i]\nsubseteq \cup _{j=1}^{i-1} N[v_j]$ for every $i$.…

Combinatorics · Mathematics 2020-11-09 Aysel Erey

A dominating set in a graph $G$ is a set $S$ of vertices such that every vertex that does not belong to $S$ is adjacent to a vertex in $S$. The domination number $\gamma(G)$ of $G$ is the minimum cardinality of a dominating set of $G$. The…

Combinatorics · Mathematics 2022-08-16 Magda Dettlaff , Michael A. Henning , Jerzy Topp

Let $G$ be $\SO(n,1)$ or $\SU(n,1)$ and let $\Gamma\subset G$ denote an arithmetic lattice. The hyperbolic manifold $\Gamma\backslash \calH$ comes with a natural family of covers, coming from the congruence subgroups of $\Gamma$. In many…

Number Theory · Mathematics 2010-11-18 Dubi Kelmer , Lior Silberman

The aim of this paper is to give a proof of the restriction theorems for principal bundles with a reductive algebraic group as structure group in arbitrary characteristic. Let $G$ be a reductive algebraic group over any field $k=\bar{k}$,…

Algebraic Geometry · Mathematics 2013-03-01 Sudarshan Gurjar

We give a simplified and a direct proof of a special case of Ratner's theorem on closures and uniform distribution of individual orbits of unipotent flows; namely, the case of orbits of the diagonally embedded unipotent subgroup acting on…

Representation Theory · Mathematics 2019-02-18 Nimish A. Shah

Let $D$ be a strongly connected balanced bipartite directed graph of order $2a\geq 10$ other than a directed cycle. Let $x,y$ be distinct vertices in $D$. $\{x,y\}$ dominates a vertex $z$ if $x\rightarrow z$ and $y\rightarrow z$; in this…

Combinatorics · Mathematics 2017-06-02 Samvel Kh. Darbinyan , Iskandar A. Karapetyan

For a certain parametrized family of maps on the circle, with critical points and logarithmic singularities where derivatives blow up to infinity, a positive measure set of parameters was constructed in [19], corresponding to maps which…

Dynamical Systems · Mathematics 2012-02-07 Hiroki Takahasi

Let $f:\mathbb{C}\sp n\to\mathbb{C}\sp n$, $n\geq2$, be a biholomorphism and let $\Lambda\subseteq \mathbb{C}\sp n$ be a compact $f$-invariant set such that $f|\Lambda$ is partially hyperbolic. We give equivalent conditions to hyperbolicity…

Dynamical Systems · Mathematics 2010-05-14 Francisco Valenzuela Henriquez

In this paper we study the common distance between points and the behavior of a constant length step discrete random walk on finite area hyperbolic surfaces. We show that if the second smallest eigenvalue of the Laplacian is at least 1/4,…

Geometric Topology · Mathematics 2019-06-04 Konstantin Golubev , Amitay Kamber

This paper is devoted to discuss the stabilizability of a class of $ 2 \times2 $ non-homogeneous hyperbolic systems. Motivated by the example in \cite[Page 197]{CB2016}, we analyze the influence of the interval length $L$ on stabilizability…

Analysis of PDEs · Mathematics 2023-08-21 Xu Huang , Zhiqiang Wang , Shijie Zhou

Let G be a graph of hyperbolic groups with 2-ended edge groups. We show that G is hierarchically hyperbolic if and only if G has no distorted infinite cyclic subgroup. More precisely, we show that G is hierarchically hyperbolic if and only…

Group Theory · Mathematics 2020-07-28 Bruno Robbio , Davide Spriano

We prove a number field analogue of W. M. Schmidt's conjecture on the intersection of weighted badly approximable vectors and use this to prove an instance of a conjecture of An, Guan and Kleinbock. Namely, let $G := SL_2(\mathbb{R}) \times…

Dynamical Systems · Mathematics 2019-07-18 Jinpeng An , Anish Ghosh , Lifan Guan , Tue Ly

Let $G$ be a connected graph of order $n$ with domination number $\gamma(G)$. Wang, Yan, Fang, Geng and Tian [Linear Algebra Appl. 607 (2020), 307-318] showed that for any Laplacian eigenvalue $\lambda$ of $G$ with multiplicity…

Combinatorics · Mathematics 2021-09-15 A. Abiad , S. Akbari , M. H. Fakharan , A. Mehdizadeh

For a graph $G$ with domination number $\gamma$, Hedetniemi, Jacobs and Trevisan [European Journal of Combinatorics 53 (2016) 66-71] proved that $m_{G}[0,1)\leq \gamma$, where $m_{G}[0,1)$ means the number of Laplacian eigenvalues of $G$ in…

Combinatorics · Mathematics 2022-12-13 Jiaxin Guo , Jie Xue , Ruifang Liu

A set $S \subseteq V$ is a dominating set in G if for every u \in V \ S, there exists $v \in S$ such that $(u,v) \in E$, i.e., $N[S] = V$. A dominating set $S$ is an Isolate Dominating Set} (IDS) if the induced subgraph $G[S]$ has at least…

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