搜索结果: 1-3 共查到“组合数学 subgroup”相关记录3条 . 查询时间(0.031 秒)
Odd-order Cayley graphs with commutator subgroup of order pq are hamiltonian
Cayley graph hamiltonian cycle commutator subgroup
2012/5/9
We show that if G is a nontrivial, finite group of odd order, whose commutator subgroup [G,G] is cyclic of order p^m q^n, where p and q are prime, then every connected Cayley graph on G has a hamilton...
A method for determining the mod-$2^k$ behaviour of recursive sequences, with applications to subgroup counting
Polynomial recurrences symbolic summation subgroup numbers free subgroup numbers Catalan numbers
2011/9/1
Abstract: We present a method to obtain congruences modulo powers of 2 for sequences given by recurrences of finite depth with polynomial coefficients. We apply this method to Catalan numbers, Fu\ss-C...
The complex of partial bases for F_n and finite generation of the Torelli subgroup of Aut(F_n)
partial bases for F_n finite generation Torelli subgroup of Aut(F_n)
2011/1/19
We study the complex of partial bases of a free group, which is an analogue for Aut(Fn)
of the curve complex for the mapping class group. We prove that it is connected and simply
connected, and we a...