星图及星图联图的(a,d)-顶点反魔幻标号

设G(p,q)是一个有p个顶点,q条边的图,(a,d)-顶点反魔幻全标号((a,d)-VATL)是一个从V(G)∪E(G)到连续整数(1,2,…,p+q)的双射,顶点及其关联边的标号之和构成首项为a,公差为d的等差数列.本文设计了一种算法,可以判别有限点内所有非同构图是否存在(a,d)-点反魔幻全标号,发现其中的星图及星图联图在一定条件下不存在(a,1)-顶点反魔幻全标号,并对这些图进行了分类和定义,同时总结了非(a,d)-顶点反魔幻规律,并给出定理.     

一类p-群的自同构群的阶

设 P 为奇素数,P~4阶群 G(121)=,a~p=b~p=c~p=d~p=1,[b,d]=a,[c,d]=b.本文给出了 G/Z(G)≌G_(121),Z(G)循环的群 G 的完全分类,并给出其中一些群的自同构群的阶,它们是自同构群的阶为 p~n 的p~(n-1)阶群,n≥6.从而完整地得到了:对一切奇素数 p,存在群 G 使|A(G)|=p~n 的最小 n 是6.     

p阶临界2-边连通图的最大边数

设G=(V,E)是2-边连通图,若对每个点v∈V,G-v不是2-边连通图,则称G是临界2-边连通图. 本文证明了p阶临界2-边连通图的最大边数是 7, P=6; (1/8)(P~2+4p) p=0(mod 4); f(p)= (1/8)(P~2+2p+13) p=1(mod 4); (1/8)(P~2+28) p=(2mod 4),p≠6 (1/8)(P~2+2p+9) p=3(mod 4)。并且给出了达到最大边数的极值图.     

A note on the existence of fractional f-factors in random graphs

Let G=Gn,p be a binomial random graph with n vertices and edge probability p=p(n),and f be a nonnegative integer-valued function defined on V(G) such that 0a≤f(x)≤bnp-2np ㏒n for every x ∈V(G). An fractional f-indicator function is an function h that assigns to each edge of a graph G a number h(e) in [0,1] so that for each vertex x,we have dh G(x)=f(x),where dh G(x) = x∈e h(e) is the fractional degree of x in G. Set Eh = {e:e ∈E(G) and h(e)=0}.If Gh is a spanning subgraph of G such that E(Gh)=Eh,then Gh is called an fractional f-factor of G. In this paper,we prove that for any binomial random graph Gn,p with p≥n-23,almost surely Gn,p contains an fractional f-factor.     

有限CN-p-群

每个子群都C-正规的有限群称为CN-群.本文首先给出二元生成的CN-p-群的完全分类.在此基础上得到CN-p-群的结构:当p为奇素数时,有限群G为CNp-群当且仅当G的每个元都平凡地作用在Φ(G)上;有限群G为CN-2-群当且仅当对任意给定的a∈G,都有对任意g∈Φ(G),g~a=g或者对任意g∈Φ(G),g~a=g~(-1).最后给出两个CN-p-群的直积是CN-p-群的判定条件.     

关于Brauer的K(B)猜想

本文证明了如下结论:设 p 是一个素数,有限 p′-群 G 忠实不可约地作用于初等交换 p-群 V.若 G的阶不能被4整除,则半直积群 GV 的共轭类个数一定不大于 V 的阶.或者等价地:设 G 是一个有限 p-可解群,且其p′-Hall 子群的阶不能被4整除,则 G 的每个 p-块中含不可约常指标的个数一定不大于这个块的亏群的阶.     

Vertex-antimagic labelings of regular graphs

Let G = (V, E) be a finite, simple and undirected graph with p vertices and q edges. An (a, d)-vertex-antimagic total labeling of G is a bijection f from V (G) ∪ E(G) onto the set of consecutive integers 1, 2, . . . , p + q, such that the vertex-weights form an arithmetic progression with the initial term a and difference d, where the vertex-weight of x is the sum of the value f (x) assigned to the vertex x together with all values f (xy) assigned to edges xy incident to x. Such labeling is called super if the smallest possible labels appear on the vertices. In this paper, we study the properties of such labelings and examine their existence for 2r-regular graphs when the difference d is 0, 1, . . . , r + 1.     

4p阶二面体群连通3度Cayley有向图的正规性

设G是一个有限群,S是G的不包含单位元1的非空子集,定义群G关于S的Cayley(有向)图X:=Cay(G,S)如下:V(X)=G,E(X)={(g,sg)|g∈G,s∈S}.Cayley(有向)图X:=Cay(G,S)称为正规的,如果G的右正则表示R(G)在X的自同构群Aut(X)中是正规的.设G是4p阶二面体群(p为素数).考察了Cay(G,S)连通3度的正规性,并给出了这些图的全自同构群.     

On the Number of Conjugacy Classes in Semi-Products of Certain Finite Groups

Let V be a vector space of n-dimension over the field GF(p) of p elements,where p is a prime. V is also an elementary abelian p-group.Let G be a p'-group oflinear transformations on V.Theorem 1 Let π_v(a_1,a_2) be the number of the common fixed points of a_1and a_2 on V, a_1, a_2 ∈G. Let k(GV) be the number of conjugacy classes in thesemi-product GV (We also denote it by GV) of G and V. Then     

Constructive characterizations of (γp,γ)- and (γp,γpr)-trees

Let G = (V,E) be a graph without isolated vertices.A set S V is a domination set of G if every vertex in V - S is adjacent to a vertex in S,that is N[S] = V.The domination number of G,denoted by γ(G),is the minimum cardinality of a domination set of G.A set S C V is a paired-domination set of G if S is a domination set of G and the induced subgraph G[S] has a perfect matching.The paired-domination number,denoted by γpr(G),is defined to be the minimum cardinality of a paired-domination set S in G.A subset S V is a power domination set of G if all vertices of V can be observed recursively by the following rules: (i) all vertices in N[S] are observed initially,and (ii) if an observed vertex u has all neighbors observed except one neighbor v,then v is observed (by u).The power domination number,denoted by γp(G),is the minimum cardinality of a power domination set of G.In this paper,the constructive characterizations for trees with γp = γ and γpr = γp are provided respectively.     

A Classical Solution of the Pentagon Equation Related to the Group SL(2)

A new solution of the pentagon equation related to the flat geometry is obtained; it is invariant under the action of the group SL(2).     

Wreath Hurwitz numbers, colored cut-and-join equations, and 2-Toda hierarchy

Let G be arbitrary finite group,define H G· (t;p +,p) to be the generating function of G-wreath double Hurwitz numbers.We prove that H G· (t;p +,p) satisfies a differential equation called the colored cutand-join equation.Furthermore,H G·(t;p +,p) is a product of several copies of tau functions of the 2-Toda hierarchy,in independent variables.These generalize the corresponding results for ordinary Hurwitz numbers.     

一类仿射型本原群与4-(v,k,2)设计

本文证明了若群G旗传递地作用于4-(v,k,2)设计,且G是仿射型群,则SL(ad,pa)G0,这里v=pd,a|d,0是p元域上的d维向量空间的零向量。     

2-(v,6,1)设计的可解区传递自同构群

设G是一个2-（v,6,1）设计的可解区传递自同构群,且G非旗传递,则：（1）v＝91,G=Z91×Zd,这里3|d|12;（2）v=pm,G≤AL（1,pm）,之一成立．其中p≠2．当p＝3时,4|m见且m＞4;当p＞5时,pm≡1（mod30）。     

阿贝尔群被超-(循环或有限)群的可裂扩张(Ⅰ)

设F是由f(p)所局部定义的可解群系,G∈F,A是ZG-模.我们称A的一个p-主因子U/V在G中是F-中心的,如果G/CG(U/V)∈f(p).否则称U/V在G中是非中心的.本文证明了:设G是超-(有限或循环)的局部可解群,A是Artinian ZG-模且所有的不可约ZG-因子都是有限的;F为由f(p)所局部定义的局部可解群系,且对任意的p∈π,f(p)≠φ,f(∞) f(p).如果G∈F,且A的所有不可约ZG-因子在G中均是F-非中心的,则A被G的扩张在A上共轭可裂..     

On commutative group algebras of mixed groups

Suppose F is a perfect field of characteristic p 0 and G is an abelian group whose torsion subgroup Gt is p-primary. If Gt is totally projective of countable length, it is shown that G is a direct factor of the group of normalized units V(G) of the group algebra F(G) and that V(G)/G is a totally projective p-group. The proof of this result is based on a new characterization of the class of totally projective p-groups of countable length. Li addition, the same result regarding V(G) is obtained if G has countable torsion-free rank and Gt is totally projective of length less than ω₁ + ω₀ . Finally, these results are applied to the question of whether the existence of an F-i pomorphism F(G) ? F(H) for some group H implies that G?H.     

SL(2)-Solution of the Pentagon Equation and Invariants of Three-Dimensional Manifolds

We construct an algebraic complex corresponding to a triangulation of a three-manifold starting with a classical solution of the pentagon equation, constructed earlier by the author and Martyushev and related to the flat geometry, which is invariant under the group SL(2). If this complex is acyclic (which is confirmed by examples), we can use it to construct an invariant of the manifold.     

自同构群阶为4p1p2···pn 的有限群

设G 是有限群, m 是已知正整数, 求解方程|Aut(G)| = m 中的有限群G 是一个难度很大的问题. 此课题的系统研究始于上世纪70 年代末. 后来陆续有包括本文作者在内的研究者对于m 是一些特殊的数时方程的求解问题进行了研究, 目前已经取得了一系列的结果. 本文在过去研究的基础上研究|Aut(G)| = 4p₁p₂···p_n 的求解问题, 并求出了全部有限群, 推广了杜妮和李世荣的结果.     

On affine images of regular pentagons and pentagrams

In this paper we explore pentagons that are affine images of the regular pentagon and the regular pentagram. We obtain their characterizations in terms of two mild forms of regularity that deal with the notions of medians for a pentagon and the natural requirement that they are concurrent. Using these characterizations we show that there are various values involving the number 5 (thus related to the golden section) for which a careful selection of division points on appropriate segments determined by any pentagon will result in a pentagon that is the affine image of either a regular pentagon or a regular pentagram.     

伴随型Renner幺半群的阶

In this paper, we find the orders of the Renner monoids for J-irreducible monoids K＊p（G）, where G is a simple algebraic group over an algebraically closed field K, and p ： G → GL（V） is the irreducible representation associated with the highest root.