正则竞赛图的有向生成三角形

2008年N.Lichiardopol在离散数学-竞赛图中经过给定0,1,2个公共顶点的圈.一文中提出以下公开问题:阶为2n+1的正则竞赛图T,对于任意的x∈V(T)是否存在n个有向三角形Ti使得V(Ti)∩V(Tj)=x(1≤i≤j≤n).文章证明了对于阶数为5,7,9的正则竞赛图,该问题答案是肯定的.     

基于核的有向强连通图计算机随机生成算法

针对图论算法研究和算法测试对随机生成有向强连通图的需求,在深入研究有向强连通图和极小有向强连通图的结构组成的基础上,提出了有向强连通图核的概念。参考有向连通图的随机生成算法,给出了一种有向强连通图的随机生成算法,并对该算法进行了测试。对具有上千个节点及上万条弧的强连通图的随机生成,采用该算法时间都在1 s以内,生成的结果能很好地应用于图论研究,以作为图论算法的随机测试用例。     

有向Hamilton图的一个充分条件

研究了有向Ｈａｍｉｌｔｏｎ图的一个特殊结构形式，从而给出了有向Ｈａｍｉｌｔｏｎ图的一个充分条件。     

图的完全正则强自同态

对图的自同态及强自同态的研究的目的的在于建立半群理论及图论之间的联系，从而促进相互之间的应用。作为半群理论的重要概念之一的（完全）正则性是这个研究方向的一个课题。本明确给出了图的完全正则强自同态的组合特性及其计数。同时，对一个完全正则强自同态ｆ，本也清楚地描述了含有ｆ的极大子群的单位元素。     

强正则图的能量

设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|.利用代数和图论的方法,得到了五一正则图的最大和最小能量,以及最大、最小拉普拉斯能量,并刻划了能量取到最值时对应的图的结构.     

有向循环图的强连通分支数以及强连通度的界

本文应用代数方法，讨论了有向循环图的强连通分支数的几种表达，以及强连通的有向循环图的强连通度的界。     

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

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

强正则图的补图的能量

设G是一个n阶简单连通图,G的能量定义为G的特征值的绝对值之和．对于强正则图的能量研究,已有许多学者得到了一系列深刻的结果．本文研究具有参数（n,r,u,v）的强正则图G的补图G^-的能量问题,我们得到了一个不等式：2（n-r-1）≤E（G^-）≤（n-r-1）＋n/2／n-1.     

具有初等交换点稳定子的8度1-正则Cayley 图

称图Γ为1-正则图,如果Γ的图自同构群Aut(Γ)作用在其弧集上正则.该文给出了具有初等交换点稳定子的8度1-正则Cayley图的一个完全分类.     

强正则环的几个等价条件

R是广义正则环,以下条件等价:(1)R是强正则的,(2)E(R)C(R),(3)ex=xe,对所有e∈E(R),对所有x∈N(R),(4)N(R)∈C(R),(5)E(R)在R中关于乘法是封闭的,(6)E(R)是弱可换的.     

正则图的强积的秩

设G,H是2个正则图或强正则图,那么G,H的强积图的秩就是它们的邻接矩阵的秩.运用矩阵理论的方法,研究正则图Cm,Kn以及强正则图如鸡尾酒会图ＣＰ（ｋ）,Ｋｎｅｓｅｒ图KW2,Ｊｏｈｎｓｏｎ图Ｊ（ｗ,2,１）的强积图的秩,得到了许多结果.     

关于强正则环的一些研究

主要证明了下列条件等价:(1)R是强正则环;(2)R是ELT-的半素环,且对于R的每一个本质左理想L,(R/L)R是平坦模,R的每一个极大左理想或极大右理想是GW-理想;(3)R是ZC-环,R的每一个极大本质左理想是GW-理想且R的每一个单奇异左模是GP-同射模或平坦模.     

强正则环的若干刻划

环R称为强正则的,如果任意的a∈R,使得a=a~2b.本文研究满足条件:每个单奇异右(或左)R-模是GP-内射的SF-环,并给出了强正则环的一些刻划.     

强正则带与完备正则带

引入了强正则带和完备正则带的概念,用强加细半格和完备加细半格分别对它们的结构加以描述,并且讨论它们之间以及它们与一般正则带、正规带之间的关系。     

强正则图的字典积的零度和秩

设G,H是两个强正则图。它们的字典积（lexicographic product）图的零度和秩是指它们的邻接矩阵的零度和秩．讨论了部分强正则图在二元运算下的字典积图的结构、零度及秩。得到了一些有意义的结果．     

正则图邻接矩阵的非奇异性

证明了当n,k中至少有一个为偶数(0相似文献   

正则环的模比较和模刻画

主要对正则环的相关理论进行了研究,包括正则环理想上的模比较,并进一步研究了强正则环的模刻画.     

单位正则环和SF-环

环 R 称为左SF-环,如果每个单左 R- 模是平坦的.众所周知,单位正则环是SF-环,但SF-环是否为单位正则却未有结果.本文主要研究左SF-环成为单位正则环的条件及在一定条件下SF-环与单位正则环的等价性.     

正则图的计数

帕撒塞拉西在１９６０年给出了具有给定划分的无向图的计算公式，但由于利用该计算公式计算时所涉及计算项随着无向图顶点个数的增加而急剧上升，所以无法用于实际计算。 本文利用正则图的特性与多元多项式的对称性，提出了在利用帕撒塞拉西的计算公式进行运算中存在同构项的新概念，并在此基础上给出了边计算边合并同构项的新算法。对ｐ≤１２（ｐ为图中顶点数）．计算出了各组正则图的数目，对于ｐ＝１０的３正则图一直被误认为是２０，并由哈拉里收入到名著《图论》中，本文指出其正确数目应为１９．