English
Related papers

Related papers: Determining sets and determining numbers of finite…

200 papers

There are various results in the literature which are part of the general philosophy that a finite group for which a certain parameter (for example, the number of conjugacy classes or the maximum number of elements inverted, squared or…

Group Theory · Mathematics 2016-06-03 Alexander Bors

A group $G$ is invariably generated (IG) if there is a subset $S \subseteq G$ such that for every subset $S' \subseteq G$, obtained from $S$ by replacing each element with a conjugate, $S'$ generates $G$. $G$ is finitely invariably…

Group Theory · Mathematics 2022-07-08 Ashot Minasyan

A finite group $G$ is a CG-group if $|{\rm Cent}(G) | = | G' |+2$, where $G'$ is the commutator subgroup and Cent$(G)$ is the set of distinct element centralizers of $G$. In this paper we give some results on CG-groups. We also give a…

Group Theory · Mathematics 2020-10-23 Sekhar Jyoti Baishya

Let $G$ be a finite group. A proper subgroup $H$ of $G$ is said to be large if the order of $H$ satisfies the bound $|H|^3 \ge |G|$. In this note we determine all the large maximal subgroups of finite simple groups, and we establish an…

Group Theory · Mathematics 2014-07-04 S. Hassan Alavi , Timothy C. Burness

A dominating set in a graph $G$ is a subset of vertices $D$ such that every vertex in $V\setminus D$ is a neighbor of some vertex of $D$. The domination number of $G$ is the minimum size of a dominating set of $G$ and it is denoted by…

Discrete Mathematics · Computer Science 2018-03-16 P. Sharifani , M. R. Hooshmandasl , M. Alambardar Meybodi

We give a geometric characterization of finite rational groups. In particular, we prove that a finite group is rational if and only if there exists a finite geometry $\Gamma$ of type $I$ and action of $G$ on $\Gamma$ as a group of…

Group Theory · Mathematics 2019-05-29 Cecil Andrew Ellard

For a group $G$ and a natural number $m$, a subset $A$ of $G$ is called $m$-thin if, for each finite subset $F$ of $G$, there exists a finite subset $K$ of $G$ such that $|Fg\cap A|\leqslant m$ for every $g\in G\setminus K$. We show that…

Combinatorics · Mathematics 2013-08-08 I. V. Protasov , S. Slobodianiuk

The generating graph encodes how generating pairs are spread among the elements of a group. For more than ten years it has been conjectured that this graph is connected for every finite group. In this paper, we give evidence supporting this…

Group Theory · Mathematics 2024-05-28 Andrea Lucchini , Daniele Nemmi

Let $G=(V,E)$ be a graph. A subset $D\subseteq V$ is a dominating set if every vertex not in $D$ is adjacent to a vertex in $D$. A dominating set $D$ is called a total dominating set if every vertex in $D$ is adjacent to a vertex in $D$.…

Combinatorics · Mathematics 2011-09-09 Fu-Tao Hu , Jun-Ming Xu

Let $G=(V, E)$ be a simple and undirected graph. For some integer $k\geq 1$, a set $D\subseteq V$ is said to be a k-dominating set in $G$ if every vertex $v$ of $G$ outside $D$ has at least $k$ neighbors in $D$. Furthermore, for some real…

Computational Complexity · Computer Science 2017-02-03 Davood Bakhshesh , Mohammad Farshi , Mahdieh Hasheminezhad

Suppose $C(G)$ denotes the set of all cyclic subgroups of a finite group $G$, and $\mathcal{O}_{2}(G)$ denotes the number of elements of order $2$ in $G$. In [Marius T., Finite groups with a certain number of cyclic subgroups. The American…

Group Theory · Mathematics 2025-08-08 Vaibhav Chhajer , Sumana Hatui , Palash Sharma

A group $G$ is said to have dense solitary subgroups if each non-empty open interval in its subgroup lattice $L(G)$ contains a solitary subgroup. In this short note, we find all finite groups satisfying this property.

Group Theory · Mathematics 2024-12-13 Marius Tărnăuceanu

A finite group $G$ is said to be a $\mathcal{B}_{\psi}$-group if $\psi(H)<|G|$ for any proper subgroup $H$ of $G$, where $\psi(H)$ denotes the sum of element orders of $H$. In this paper, we characterize the $\mathcal{B}_{\psi}$-groups up…

Group Theory · Mathematics 2024-04-09 Mihai-Silviu Lazorec

Throughout this Abstract, $G$ is a topological Abelian group and $\hat{G}$ is the space of continuous homomorphisms from $G$ into $T$ in the compact-open topology. A dense subgroup $D$ of $G$ determines $G$ if the (necessarily continuous)…

General Topology · Mathematics 2007-05-23 W. W. Comfort , S. U. Raczkowski , F. Javier Trigos-Arrieta

The fixing number of a graph $G$ is the order of the smallest subset $S$ of its vertex set $V(G)$ such that stabilizer of $S$ in $G$, $\Gamma_{S}(G)$ is trivial. Let $G_{1}$ and $G_{2}$ be disjoint copies of a graph $G$, and let…

Combinatorics · Mathematics 2016-11-11 Muhammad Fazil , Imran Javaid , Muhammad Murtaza

For an element $g$ of a group $G$, an Engel sink is a subset ${\mathscr E}(g)$ such that for every $x\in G$ all sufficiently long commutators $[...[[x,g],g],\dots ,g]$ belong to ${\mathscr E}(g)$. A~finite group is nilpotent if and only if…

Group Theory · Mathematics 2017-07-14 E. I. Khukhro , P. Shumyatsky

If $G$ is a group and $S$ a generating set, $G$ canonically embeds into the automorphism group of its Cayley graph and it is natural to try to minimize, over all generating sets, the index of this inclusion. This infimum is called the…

Group Theory · Mathematics 2024-03-21 Paul-Henry Leemann , Mikael de la Salle

The distinguishing number (index) $D(G)$ ($D'(G)$) of a graph $G$ is the least integer $d$ such that $G$ has an vertex labeling (edge labeling) with $d$ labels that is preserved only by a trivial automorphism. A set $S$ of vertices in $G$…

Combinatorics · Mathematics 2017-07-20 Saeid Alikhani , Samaneh Soltani

Let $G=(V,E)$ be a simple graph. A dominating set of $G$ is a subset $D\subseteq V$ such that every vertex not in $D$ is adjacent to at least one vertex in $D$. The cardinality of a smallest dominating set of $G$, denoted by $\gamma(G)$, is…

Combinatorics · Mathematics 2024-01-17 Nima Ghanbari , Saeid Alikhani , Mohammad Ali Dehghanizadeh

For a finite group $G$, denote by $\alpha(G)$ the minimum number of vertices of any graph $\Gamma$ having $\text{Aut}(\Gamma)\cong G$. In this paper, we prove that $\alpha(G)\leq |G|$, with specified exceptions. The exceptions include four…

Group Theory · Mathematics 2022-03-25 Danai Deligeorgaki
‹ Prev 1 4 5 6 7 8 10 Next ›