交错群的3度1-正则Cayley图

一个图如果它的图自同构群在其弧集上诱导的作用是正则的,则称之为1-正则图．该文构造了交错群An的3度1-正则Cayley图的一个无限族,并证明这类图都是CI的．     

一类Cayley图的边Hamilton性

设G为有限群,|G|=p3,p为素数,M是G的一个生成集.证明了p3阶的Cayley图X(G,M)是边-Hamilton图.     

一类Clifford半群Cayley图的1 可扩性

Clifford半群是群的半格.将任意n阶匹配扩充成一个完美匹配,然后再研究Clifford半群可扩性.该文主要刻画任取e∈边集E(Γ) ,证明{e}可扩充为Γ的一个完美匹配.从而研究Clifford半群S= (G∪F,φ)的Cayley图Cay(S,C)的1 可扩性.     

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

如果G△Aut（X），则称Cayley图 X ＝ Cay（G ，S）是正规Cayley图。该文证明了，在同构意义下，所有A 6的连通5度非弧传递Cayley图中只有22个图是非正规Cayley图；最后，得到了A 6的连通5度非弧传递Cayley图的一个完全分类。     

阶为偶数交换群上6度Cayley图的Hamilton圈分解

利用"Hamilton圈的侧枝循环理论和方法"证明了阶为偶数阿贝尔群上的任意一个6度Cayley图都能被分解为3个Hamilton圈的并,这回答了Alspach关于2K度Cayley图的Hamilton圈分解的推测的一部分问题.     

定义在有限群上的一类新的共轭类图

设G是一个有限群，在G上定义一类新的共轭类图ΓG ：以G的所有共轭类构成的集合为顶点集，两个不同的共轭类之间用一条边相连当且仅当这两个共轭类的长度互素．通过定义的共轭类图得到了一些图性质且通过图性质刻画了一些群的结构，如ΓG 碖 K 3当且仅当G 碖 Z3或S 3．特别地，获得了二面体群共轭类图的一些性质．最后，应用共轭类图的性质得到了一些群的性质．     

具有性质P的有限p群的分类

设G为有限p群，若G的任意两个A₁子群的交是其中任一个A₁子群的极大子群，则称G具有性质P．在A₃群和非交换真子群都为二元生成的有限p群分类的基础上，对满足性质P的有限p群进行了分类．     

低维修正冒泡排序网络一个猜想的证明

修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一个猜想如下:对于任意的自然数n≥3,如果n为奇数,则修正冒泡排序网络Yn是n-1/2个边不交的哈密尔顿圈以及一个完美对集的并;如果n为偶数,则修正冒泡排序网络Yn是n/2个边不交的哈密尔顿圈的并.证明了当n=3,4,5时,这个猜想是...     

一致半Bp-（p，r）K不变凸多目标半无限规划的最优性条件

利用局部渐进锥K在半p-不变凸集的基础上定义了一致半Bp-（p，r）K不变凸函数，研究了涉及这些广义凸性的一类多目标半无限规划问题的最优性，并得到了若干最优性条件．     

4×n手镯图的临界群

连通图的临界群是一个有限交换群，其阶数是图的生成树的数目．图的临界群与它的Laplaeian矩阵有着密切关系．确定了4×n手镯图K4,n[（12）]和K4,n[（123）]的临界群的抽象结构，它们同构于3—5个循环群的直和．     

一个图类的研究

总结一类图的基本结论,研究图的代数性质.探讨了图的邻接谱与图的拉普拉斯谱,并分析了拉氏根的分布.     

自补图度序列的结构

自补图是图论中对称性很强的一类图,因而它有不少醒目的特点。本文讨论了自补图度序列的结构特性;除了点数是p=1(mod4)的自补图的度序列的中项外,其余的项皆成对出现。当点数是p=0(mod4)时,其所有的项都成对出现。最后给出的自补图度序列前K对和的上界。     

拟阵基图的1-Hamilton 性质

研究了拟阵基图的１－Ｈａｍｉｌｔｏｎ性质,证明了基图或者是１－Ｈａｍｉｌｔｏｎ连通的,或者是一个超方体,或者与Ｋ２×Ｋ３和５轮Ｗ５中之一同构。     

轮图相关图的临界群

图的临界群是图的生成树数目的一个加细.它是图的一个精细不变量.确定了修改轮图的临界群的结构,给出了它们的临界群的Smith标准形的精确形式,证明了它们的临界群总是循环群或两个循环群的直和.     

3-正则Halin图的边可区别数

根据3-正则Halin图的Hamilton性,结合其边的相邻关系,通过适当地选取边进行着色后证明了4和6阶以上3-正则Halin图G的边可区别数分别为3和2.     

p-adic变量实值函数的图像的宽度和中心

本文首先给出p—adic变量实值函数的图像的宽度和中心的概念,研究其平移和膨胀的性质,指出p—adic变量实值函数的图像的平移和膨胀与实分析中函数图像的平移和膨胀不同．     

极大代数意义下矩阵元素性质的研究

应用图论方法对一类极大代数意义下矩阵进行研究,给出并证明了矩阵方幂元素的性质。     

树与路的冠图的临界群(英文)

图的临界群是图生成树数目的一个加细.它是图的一个精细不变量,与图的Laplacian矩阵密切相关.将冠图分为点冠图和边冠图,通过在整数环Z上实施一系列的行列变换来计算整数矩阵的Smith标准型,从而确定了点冠图Tm○Pn和边冠图Tm◇Pn的临界群的代数结构.进一步,证明了点冠图Tm○Pn和边冠图Tm◇Pn的临界群的Smith标准型分别为m和2(m-1)个循环群的直和,同时给出了图Tm○Pn和Tm◇Pn的生成树数目.     

基于复杂网络的手机基站网络研究

将北京智能交通系统中的手机数据抽象成复杂网络,结合网络图论思想,将网络的节点换作手机数据中的基站,网络的边则产生于有关联的基站之间,那么就建立起一个手机基站网络的模型.在统计了大量手机数据的基础上,研究北京地区基站网络的复杂网络特性.统计分析表明,北京地区的基站网络具有较小的平均路径长度和较高的聚类系数（典型的小世界特性）,其节点的度分布具有无标度特性.基站网络的复杂网络特性研究为手机基站的布局和通信公司运营质量的提高,提供了新思路.