用非交换图刻画某些单群

证明了：如果M是素图非连通的有限非交换单群,G是一个有限群,且△↓（G）≌△↓（M）,则G≌M.     

非交换图与群的结构

研究固定阶非交换群G的非交换图和其结构之间的一些联系,得到了;命是1 若▽(G)≌▽(S4),则G≌S44命题2 设|G|=2p(p为奇素数).若▽(H)≌▽(G),则H≌G.     

用非交换图刻画某些单群

证明了:如果M是素图非连通的有限非交换单群,G是一个有限群,且▽(G)(～＝)(M),则G(～＝)M.     

非交换图的一些有趣的性质

研究有限群G的非交换图△↓（G）,证明了：定理1若△↓（G）≌△↓（D4p）,p为素数,则G≌D4p或G≌Q4p．定理2（1）若△↓（G）≌△↓（A4）,则G≌A4．（2）设p为奇素数,p≥5．若△↓（G）≌△↓（An）,n=p,p＋1,p＋2,则G≌An．     

4p2阶群的非交换图及其对群结构的影响

研究一类非单群的非交换图及其和群结构之间的一些联系,得到了下列结论:(1)若▽(G)(=)▽(G1),则G(=)G1,或G(=)G2,或G(=)G3,或G(=)G4;(2)若▽(G)(=)▽(G5),则G(=)G5,或G(=)G6,或G(=)G7;(3)若▽(G)(=)▽(G8),则G(=)G8,或G(=)G9;(4)若▽(G)(=)▽(G13),则G(=)G13,或G(=)G14;(5)若▽(G)(=)▽(G15),则G(=)G15,或G(=)G16;(6)若▽(G)(=)▽(Gi),则G(=)Gi,I=10,11,12.这里G为有限群,Gi为4P2(p≥3)阶非交换群,I=1,2,…,16.     

一类6p2 阶群的非交换图及其对群结构的影响

研究一类固定阶非交换群G的非交换图和其结构之间的一些联系.证明了当p是奇素数,p≠3,且3(p-1)时,11个6p2阶非交换群G中,有5个可由其非交换图刻画,另外6个不能由其非交换图刻画.     

李型单群U3(q)的非交换图刻画

假设U3（q）是一李型单群,其中q=pn,p是素数,n是自然数.若（G）≌（U3（q））,则G≌U3（q）.从而,对于李型单群U3（q）,AAM猜想是成立的.     

非交换图的一些有趣的性质

研究有限群G的非交换图(G),证明了:定理1 若▽(G)(～＝)▽(D4p),p为素数,则G(～＝)D4p 或 G(～＝)Q4p.定理2 (1) 若▽(G)(～＝)▽(A4),则G(～＝)A4.(2) 设p为奇素数,p≥5. 若▽(G)(～＝)▽(An),n=p,p+1,p+2,则G(～＝)An.     

李型单群U3(q)的非交换图刻画

假设U3(q)是一李型单群,其中q=pn,p是素数,n是自然数.若▽(G)≌▽(U3(q)),则 G≌U3(q).从而,对于李型单群U3(q),AAM猜想是成立的.     

Sylowp 子群为循环群的10pn 阶非交换群的非交换图

对Sylowp 子群为循环群的10p n 阶非交换群的结构进行了分类,并讨论了这类群的非交换图,其中p>5, 且p为素数.     

具有2-正则共轭类素图的群

以探究群结构为出发点,对2000阶以内的2-正则共轭类长素图对应的有限群进行研究.研究4个顶点的2-正则图以及2个连通分支的2-正则图,其中2个连通分支的2-正则图只有一种双三角形的图结构.对这两类图所对应的有限群结构进行了分析及说明,并利用群同构的相关知识对得出的群结构进行归纳,以及通过GAP研究了相应群的实现问题.     

几类图簇匹配等价图的结构性质

利用匹配多项式的代数性质,证明了几类图簇的匹配多项式因式分解理论,进而得到了这几类图簇匹配等价图的结构性质.     

准强边着色图的分类

如果图G已有一个合理边着色,使得图G中所有相邻顶点间的关联边着色集合相互不同,则这种边着色称为图G的准强边着色。具有准强边着色的图称为准强边着色图,并对准强边着色图给出一个分类。     

完全图的强边着色

如果图G有一个合理边着色,且图G中所有顶点上的关联边着色集合都互不相同,则这种合理边着色又称为图G的强边着色。具有强边着色的图称为图G的强边着色图。使图G有强边着色的最小色数称为图G的强边色数。本文利用强边着色矩阵,讨论了完全图的强边着色及其分类,证明了:当n是奇数时,图Kn是一个第二类强边着色图,且χs′(Kn)=Δ(Kn) 1;当n是偶数时,图Kn是一个第三类强边着色图,且χs′(Kn)=Δ(Kn) 2。或者,χs′(Kn)=3 2[(n-2)/2],这里[x]表示取小于、等于x的最大整数。     

几类图的Kirchhoff指标

求出了基于圈或路的多重星图和多重完全图的Laplace特征多项式,并利用图的Kirehhoff指标与其补图的Laplace特征多项式之间的关系,得到了基于圈或路的多重星图和多重完全图的相关图的Kirch-hoff指标的计算公式．