超紧图的边核

图G叫作超紧图,如果G中不同的点有不同的闭邻域,超紧图G的边e叫作可去边,如果G-e仍是超紧图,超紧图G的可去边的集合及其导出的子图都记作E_0,叫作G的边核。本文证明了超紧图G的阶数不大于2|V(E_0)|—1,,并且得到了等号成立时G的结构,作为这个结果的推论回答了Chin与Lim提出的一个问题。本文还决定了边核为林的可和超紧图的结构。     

准补图的紧性和超紧性

推广了补图的概念,找到了另一类紧图和紧超紧图,对于（ｍ,ｋ）圈的准补图是否为紧图或超紧图作了详尽的讨论。     

一种构造紧图的方法

根据一些已知的紧图构造出两类新的紧图。证明了在一定条件下连通正则紧图的联图为紧图,两个连通正则紧图之间再加一条边仍为紧图。     

n阶5度1-正则图

如果一个图的自同构群作用在它的弧集上是正则的,那么称这个图为弧正则图。本文研究了刻画阶为n的5度1-正则图,其中n是平方自由的。     

关于紧图和超紧图的几个结果

给出了关于紧图和超紧图在拓广的星,链,图上的结果,（ｍ,ｋ）星和（ｍ,ｋ）链是紧图,满足一定条件的（ｍ,ｋ）圈的补图是超紧图。     

关于一类特殊有限群的一些刻划

研究了一类最高阶元素的个数为2的有限非交换群的性质,给出了关于它的五个等价条件．     

点可迁图的顶点划分

设G是k正则连通点可迁图。图G的一个边割S称为限制性边割，如果G－S不含孤立点，最小限制性边割所含的边数λ′称为限制性边连通度。已经证明λ′≤2k-2，等号成立时，称图G是极大限制性边连通的。本文证明了：如果G不是极大限制性边连通的，那么G的顶点集存在一个划分π＝（C1，…，Cm)，使得由Ch导出的子图同构于一个连通k-1正则点可迁图H,h=1,2，…，m，而且k≤|H|≤2k-3。     

4p~n阶素数度弧正则图

利用有限群的若干性质,分析了4pn阶素数度弧正则图的自同构群的结构,结合图的正规商图的性质,刻画了4pn阶的素数度弧正则图,并给出了n≤4时的完全分类.     

群的Cayley图

用一些例子阐述了Ｃａｙｌｅｙ图的概念，论述了Ｃａｙｌｅｙ图的自同构群及相关结论，为进一步研究了Ｃａｙｌｅｙ图的同构五正则总是作好了了准备．。     

一种构造紧图族的方法

双随机矩阵有许多重要的应用,紧图族可以看作是组合矩阵论中关于双随机矩阵的著名的Birkhoff定理的拓广,有重要的研究价值.确定一个图是否紧的是个困难的问题,目前已知的紧图族尚不多,本文介绍从某些已知的紧图出发构造紧图族的加边法,从而构造很多紧图族.     

正则图与其补图的全色数

利用全图的性质研究图的全色数.给出正则图及其补图的全色数之间的关系。得到:若 G 是 k-正则图(2≤k相似文献   

有限域上仿射m面诱导的图Ⅰ

设IFq是具有q个元素的有限域,其中q是一个素数的幂.由IFq上n维仿射空间AG(n,IFq)的m面诱导的图r被研究.特别,r中任两个顶点间的距离通过它们的联的维数被确定,而r中任一个顶点的邻域也以显式给出.     

非本原强正则图的充分条件

设 G 是一个(n,k,α,c)-强正则图,(n,■,■,■)是它的补图。若它们的参数满足下列条件之一:1)k,n—1互素;2)k,■互素;3)α=k—1,那么 G 是非本原的。G 是非本原的当且仅当■=■或■=0.     

命题推理的新图式(英文)

本文引进新图式的概念,并且给出一个关于命题推理有效判定的方法。它解决了证明论中命题逻辑部分的一个重要问题。由于此方法直观,机械,可用于计算机对人工智能问题的处理。     

强正则图的能量

设G是阶为n边数为m的简单图,λ1,λ2,…,λn是G的邻接矩阵的特征值,μ1,μ2,…,μn是G的拉普拉斯矩阵的特征值.图G的能量定义为E(G)=n∑i=1|λ1|,拉普拉斯能量LE(G)=n∑i=1|μ1-2m/n|.利用代数和图论的方法,得到了五一正则图的最大和最小能量,以及最大、最小拉普拉斯能量,并刻划了能量取到最值时对应的图的结构.     

3r阶循环群的最小图

设α(n)是自同构群与n阶循环群C(n)同构的图的最小顶点数,该文构造出群为C(3r)的具有α(3r)个顶点的边数最少的图,并证明了这样的图是唯一的.     

极大平面图的导出四正则图的三着色

本文给出了极大平面图的导出四正则图的两种构造方式、等价性及性质,证明了导出四正则图的三着色与原极大平面图四着色的一一对应关系,并且找出了导出四正则图的三种颜色与原极大平面图四着色的三组对偶二色子图之间的关系.     

Heawood图的s-正则循环覆盖

一个图称为s-正则的,如果它的自同构群作用在它的s-弧集上是正则的.Feng通过对立方体和6阶完全两部图循环覆盖的研究,构造了两个3度1-正则的无限类.本文证明了Heawood图的循环覆盖至多是2-正则的,并且构造了另一个新的3度1-正则图的无限类.