中文
相关论文

相关论文: On the subdirect product of graph bundles

200 篇论文

Let $G$ be a finite abelian group, written additively, and $H$ a subgroup of~$G$. The \emph{subgroup sum graph} $\Gamma_{G,H}$ is the graph with vertex set $G$, in which two distinct vertices $x$ and $y$ are joined if $x+y\in…

组合数学 · 数学 2021-11-11 Peter J. Cameron , R. Raveendra Prathap , T. Tamizh Chelvam

We present two results on expansion of Cayley graphs. The first result settles a conjecture made by DeVos and Mohar. Specifically, we prove that for any positive constant $c$ there exists a finite connected subset $A$ of the Cayley graph of…

群论 · 数学 2011-12-12 Martha Giannoudovardi

Let $X=GD$ be a group, where $G$ is a nonabelian simple group and $D$ is a dihedral group. These groups $X$ are closely related to regular Cayley maps. The main theorems of this paper describes $X$.

组合数学 · 数学 2026-05-06 Hao Yu

The unitary Cayley graph of $\mathbb Z/n\mathbb Z$, denoted $G_{\mathbb Z/n\mathbb Z}$, is the graph with vertices $0,1,\ldots,$ $n-1$ in which two vertices are adjacent if and only if their difference is relatively prime to $n$. These…

组合数学 · 数学 2018-11-21 Colin Defant

A skew-morphism of a finite group $G$ is a permutation $\s$ on $G$ fixing the identity element, and for which there exists an integer function $\pi$ on $G$ such that $\s(xy)=\s(x)\s^{\pi(x)}(y)$ for all $x,y\in G$. It has been known that…

组合数学 · 数学 2019-12-30 Jiyong Chen , Shaofei Du , Cai Heng Li

We present a construction that produces infinite classes of K\"ahler groups that arise as fundamental groups of fibres of maps to higher dimensional tori. Following the work of Delzant and Gromov, there is great interest in knowing which…

几何拓扑 · 数学 2020-09-30 Claudio Llosa Isenrich

This note addresses some questions that arise in the series of works by Kyoji Saito on the growth functions of graphs. We study "hyperbolike" graphs, which include Cayley graphs of hyperbolic groups. We generalize some well-known results on…

群论 · 数学 2013-11-19 Danny Calegari , Koji Fujiwara

We study those automatic sequences which are produced by an automaton whose underlying graph is the Cayley graph of a finite group. For $2$-automatic sequences, we find a characterization in terms of what we call homogeneity, and among…

组合数学 · 数学 2015-10-29 Pierre Guillot

Let $G$ be an infinite discrete group and let $\underline{E}G$ be a classifying space for proper actions of $G$. Every $G$-equivariant vector bundle over $\underline{E}G$ gives rise to a compatible collection of representations of the…

代数拓扑 · 数学 2017-02-08 Dieter Degrijse , Ian J. Leary

We describe the supercharacter theories of the semidirect product of H and K, $H\rtimes K$ in terms of the supercharacter theories of the direct product of H and K in the case when both H and K are Abelian groups. To do this we introduce…

表示论 · 数学 2014-05-09 Alexander Lang

In this article we define the twisted product of groups as the generalization of the semidirect product of groups. We will find the necessary and sufficient condition in order that the twisted product of groups to be a group. In particular,…

dg-ga · 数学 2008-02-03 Michael A. Rudkovski

We study graph products of groups from the viewpoint of measured group theory. We first establish a full measure equivalence classification of graph products of countably infinite groups over finite simple graphs with no transvection and no…

群论 · 数学 2024-01-10 Amandine Escalier , Camille Horbez

The \emph{difference subgroup graph} $D(G)$ of a finite group $G$ is defined as the graph whose vertices are the non-trivial proper subgroups of $G$, with two distinct vertices $H$ and $K$ adjacent if and only if $\langle H, K \rangle = G$…

群论 · 数学 2025-11-07 Angsuman Das , Arnab Mandal , Labani Sarkar

We introduce and study, for a process P delivering edges on the Cartesian product of the vertex sets of a given set of graphs, the P-product of these graphs, thereby generalizing many types of product graph. Analogous to the notion of a…

组合数学 · 数学 2017-02-10 Izak Broere , Johannes Heidema

A result by Bridson, Howie, Miller, and Short states that if $S$ is a finitely presented subgroup of the direct product of free groups, then $S$ is virtually a nilpotent extension of a direct product of free groups. Moreover, if $S$ is a…

群论 · 数学 2023-10-10 Montserrat Casals-Ruiz , Jone Lopez de Gamiz Zearra

A subset $C$ of the vertex set of a graph $\Gamma$ is said to be $(\alpha,\beta)$-regular if $C$ induces an $\alpha$-regular subgraph and every vertex outside $C$ is adjacent to exactly $\beta$ vertices in $C$. In particular, if $C$ is an…

组合数学 · 数学 2024-06-06 F. Seiedali , B. Khosravi , Z. Akhlaghi

Given a finite simplicial graph ${\cal G}$, the graph group $G{\cal G}$" is the group with generators in one-to-one correspondence with the vertices of ${\cal G}$ and with relations stating two generators commute if their associated…

群论 · 数学 2009-09-25 John Meier , Leonard Vanwyk

This paper deals with the Cayley graph $\mathrm{Cay}(\mathrm{Sym}_n,T_n),$ where the generating set consists of all block transpositions. A motivation for the study of these particular Cayley graphs comes from current research in…

组合数学 · 数学 2015-11-24 Annachiara Korchmaros , István Kovács

We establish a Galois correspondence for finite quantum groupoid actions on II_1 factors and show that every finite index and finite depth subfactor is an intermediate subalgebra of a quantum groupoid crossed product. Moreover, any such a…

量子代数 · 数学 2007-05-23 Dmitri Nikshych , Leonid Vainerman

Let $G$ be an undirected graph of order $n$ and let $C_i$ be an $i$-cycle graph. $G$ is called pancyclic if $G$ contains a $C_i$ for any $i\in \{3,4,\ldots,n\}$. We show that the pancyclicity of specific Cayley graphs and the Cartesian…

组合数学 · 数学 2023-09-06 Yusaku Nishimura