D_(2n)上的3度1-正则陪集图

一个图1-正则的,如果它的自同构群在它的弧集上作用正则．本文给出一个二面体群D2n上的3度Sabidussi陪集图无限族,它在同构意义下是某一个Cayley图无限族．

qp阶群陪集图的CI性

Sabidussi陪集图X:=Sab(G,H,D)当子群H=1时恰是Cayley图,故Sabidussi陪集图较Cayley图更具一般性,类似于Cayley图的CI性,我们同样可以研究Sabidussi陪集图的CI性.本文主要研究qp阶群陪集图的CI性(其中q与p是满足q<p的素数),并得到一些结果.

陪集图的同构与自同构

令G是一个有限图,H是G的无核子群,D是形如HgH(gH)的一些双陪集的并,且满足D=D-1。记(Cos(G,H,D)表示G关于H和D的陪集图,A=Aut(Cos(G,H,D))。用RH(G)表示G在H的全体右陪集所在的集合Ω=[G:H]上的右乘置换表示,σ(g)表示g∈G通过共轭作用诱导在G上的自同构。本文不但证明了NA(RH(G))=RH(G)Aut(G,H,D)且RH(G)∩Aut(G,H,D)=I(H),其中Aut(G,H,D)={α∈Aut(G)|Hα=H,Dα=D},I(H)={σ(h)|h∈H},而且证明了Cos(G,H,D)是一个CI-图当且仅当对任意的σ∈SΩ,满足RH(G)σ≤A,必存在a∈A使得RH(G)a=RH(G)σ。作为对本文两个定理的应用,本文考虑了一类线性群上陪集图的CI-性问题及其在同构意义下的计数问题。

S_p陪集图的CI性

陪集图是由群及其子群构造的点传递图,它较Cayley图更具一般性,并也有类似于Cayley图的CI性.该文主要研究对称群Sp(p是素数,p≥5)的陪集图的CI性,并得到一些新的结果.

PSL(2,11)的连通3度G-弧传递陪集图的性质

由有限非交换单群PSL(2,11)的连通3度弧传递陪集图是正规的,给出PSL(2,11)的连通3度G-弧传递陪集图及其全自同构群的阶.

关于PSL（2，13）的连通3度G-弧传递陪集图的注记

陪集图Γ=Sab（G,T,D）是正规的,如果G Aut（Γ）.由有限非交换单群PSL（2,13）的连通3度G-弧传递陪集图的正规性,决定了PSL（2,13）的连通3度G-弧传递陪集图及其全自同构群的阶.

PSL(2,11)的最小级连通3度弧传递陪集图表示

利用特殊射影线性群PSL(2,11)的连通3度弧传递陪集图的正规性,得到PSL(2,11)的最小级连通3度弧传递陪集图表示的级是110.

PSL(2,13)的最小级连通3度弧传递陪集图表示

通过寻找给定群G的图表示,对PSL(2,13)的连通3度弧传递陪集图表示进行研究,得到了如下结果:PSL(2,13)的最小级连通3度弧传递陪集图表示的级是182.并且给出了该陪集图表示的例子.

S_5的连通弧传递陪集图

称图Γ是弧传递图,如果Γ的自同构群AutΓ作用在其弧集上传递.在valΓ≥3的情形下,本文给出了S5的连通弧传递陪集图的一个完全分类.证明了在同构意义下,这样的图有18个:2个3度弧传递图;7个4度弧传递图;3个5度弧传递图;5个6度弧传递图;1个8度弧传递图.

集合分类中2个断言的图论证明

设G是具有两分类（X，Y）的二部图，则G中含有饱和X中的所有顶点的匹配M的充分必要条件为：对VS真包含X，有dG（S）≥｜S｜。利用上述结论，给出了集合的分类中2个断言的图论证明。

A_6的连通5度Cayley图的正规性

如果GAut(X),则称Cayley图X=Cay(G,S)是正规Cayley图.该文证明了,在同构意义下,所有A6的连通5度非弧传递Cayley图中只有22个图是非正规Cayley图;最后,得到了A6的连通5度非弧传递Cayley图的一个完全分类.

阶为p^2qr群的局部本原图

称点传递图Γ是X-局部本原的,如果X是其自同构群Aut(Γ)的子群,且对Γ的任意顶点v,Xv都本原地作用在Γ(v)上。本文完全分类了当|X|=p2qr时的X-局部本原图。

群作用图的卡氏积及其哈密尔顿圈

群作用图是一种探讨并行结构及算法设计的重要研究模型,有向连通的群作图被证明等价于一个有向Cayley图的右陪集图。本文证明群作用图的卡氏积图仍然是群作用图,由于Cayley图是群作用图的特殊情形,借助于该结论,证明了Cayley图的卡氏积仍是Cayley图。哈密尔顿圈(Hamiltonian Cycle)对于并行结构上路由方案及并行算法设计具有有重要意义,文中探讨了有向群作用的卡氏积上具有哈密尔顿圈的一个充分条件,对文献所提出的新的互连结构MDSXN(n,m,k)上Hamiltonian圈的存在性进行了理论证明。

群作用图的卡氏积(英文)

群作用图是一种探讨并行结构及算法设计的重要研究模型,有向连通的群作图被证明等价于一个有向Cayley图的右陪集图。证明群作用图的卡氏积图仍然是群作用图,由于Cayley图是群作用图的特殊情形,借助于该结论,证明了Cayley图的卡氏积仍是Cayley图。

关于—类(p_1,p_2)—图的自同构群

在本文中,作者利用陪集图成功地推广了D.Goldshmidt在[1]中的工作。

一类(p_1,p_2)一图的自同构群

在本文中,作者运用Stellmacher先生改进了的Amalgam方法(见[2]),推广了Goldschmidt在[1]中的工作。

无平方因子阶本原2-弧传递图

通过对有限群的子群结构和图自同构群的点稳定子群分析,给出了无平方因子阶的2-弧传递图的分类和刻画,采用极大子群分析法证明了此类图同构于完全图、双截断Witt图或文中构造的四类陪集图之一。

一个有限群阶不等式及其应用

设 G 为有限群,那么 G 的 FF—模的研究在研究包含 G 的抛物系(G,P_1,P_2,B)中起很重要的作用,而 G 的 FF—模的研究又主要归结于抛物系中关于有限群阶的不等式的证明.本文先证明了抛物系中有限群的阶不等式的一个结果,并由此得到了关于弱李型单群结果的一个简化证明.

Isomorphic Factorizations and Hamiltonian Decompositions of a Class of Vertex-Transitive Digraphs

This paper discusses a class of vertex-transitive digraphs.It is shown that these digraphs are rational and can be decomposed into Hamiltonian dicycles.

排列图的代数性质

构造了一种新的Cayley陪集图,并且证明了这种Cayley陪集图能够被表示成〈n〉上的k-置换集V(An,k)上的置换图An,k,进一步说明了得到广泛深入研究的(n,k)-排列图An,k是基于对称群的Cayley陪集图,从而是点传递的.