划分的和与划分的积

提出了不相交并集族的概念 ,给出了集合的划分的和与积的集合表达式 .推导出了A关于等价关系R的商集A/R和A关于等价关系S的商集A/S的和与积的两种表示方法     

关于排列的型

本文确定了任一三元非负整数组(s,i,d)恰为某个n排列的型的充分必要条件,并通过型在全体n排列的集合上定义了一个等价关系,明确给出了计算等价类的数目和每个等价类中所包含的排列个数的公式。     

等价关系与数系的扩充

数集是数学研究的基础。从小学的自然数开始 ,数经过一次次的扩充 ,到高中的复数 ,每一次扩充实际上都是一次依据等价关系的集合的分类。本文从集合论的观点即集合的分类方法讨论了数系的扩充 ,对于更准确地理解数概念 ,是大有裨益的。     

有限集合A的一个剖分与分块矩阵的对应关系

应用代数学中矩阵这一数学工具,揭示了分块矩阵与集合的一个剖分的相互联系,证明了商集的元数就是关系矩阵的秩.     

关于强哈密尔顿连通有向图的一个反例

Thomassen猜测,每个3强连通、顶点数为n、最小度至少为n+1的有向图是强哈密尔顿连通的.文章指出了这个猜测是错误的,并证明了,存在无限多个3强连通的、最小度至少为n+1的非强哈密尔顿连通有向图.     

划分与传递闭包

证明了集合的任意两个划分的和导出的等价关系是这两个划分导出的等价关系的并集的传递闭包,任意两个划分的积导出的等价关系是这两个划分导出的等价关系的交集.     

关于Ghouila—Houri定理的注记

Ghouila—Houri 得到强连通有向图 D 是有向 H 图的充分条件.强连通有向图 D 中,若对任一点 V.d((?))≥p,则 D 是有向 H 图。任一有向图都可以看作某个相应马尔可夫链的转移概率图。我们应用马尔可夫链理论得到:强连通有向图 D 中,如果 min{δ~+(D),δ~-(D)}≥p/d,则 D 是有向 H图。这里 d 是马尔可夫链周期,因此 d≥2。当 d=2时,即是 Ghouil—Houri 定理条件。     

关于有向图的强弧连通度

在图论中,图的连通性研究是一个较重要的方面,因为图的许多性质都与图的连通性有着密切的联系.李慰萱在其所著的《图论》一书中介绍了有向图的各种连通度,并且给出了有关强弧连通度λ_3与最小出入度δ_3的两个结论1.对任何有向图D,K_3≤λ_3≤δ_3.2.若D是一个强有向图,δ_3≥[p/2],则λ_3=δ_3.我们推广了上述第2个结论,得到了下面的结果:定理 若D是一个有P个顶点的有向图,记d_3(v)=min{odv,idv},如果存在整数k(1≤k≤4),使对D中任意k个顶点v_1,…,v_k都有d_3(v_1)+…+d_3(v_k)≥k/2(p-2)+1/2则λ_3=δ_3.     

有限自动机的最小化理论

系统表述确定性有限自动机最小化理论,给出了有关概念与命题的严谨的数学形式和严格的数学证明.引入了状态的严格k阶区分,研究了其性质.进而给出DFA最小化算法的一个容易实现的构造性描述及其复杂性分析.     

有限集合上函数的强等价类

本文对强等价类进行讨论,并给出在一些特殊情形下,计算函数强等价类的公式.     

连通图划分定理及其在图计数中的应用

本文证明了关于连通图划分的一个定理.运用这个定理,简化了标号连通图和标号树的递归计数关系的证明,并导出了给定价数和根点块数的有根标号连通图和二色标号连通图的递归计数式.     

有向图的优美性证明

利用构造性方法证明了对于任意自然数n,n·→c4都是优美图,并讨论了n·→c4优美标号的若干性质.     

用收敛类刻划第一可数公理

用收敛类诱导出满足第一可数公理的拓扑空间，并得到一个拓扑空间满足第一可数公理的充要条件。     

简单有向图谱半径的界

设 G为 n阶简单连通有向图 ,ρ(G)为图 G的邻接谱半径 .本文利用代数方法研究了简单有向图谱半径的性质并给出了ρ(G)的界 .     

群图的基本理论及置换群图的构造

建立了群图与可靠通信网之间的关系及群图构造的基本理论 ,在此基础上得到构造置换群图的两种实用方法——最小生成元法和轮换群图法 ,并应用这两种方法得出置换群可以生成任意 n节点和大于其最小连通度的连通群图的结论     

随机差分系统的常返性质

本文给出随机差分系统的解的常返性和瞬变性更为细致的概念。结果表明,状态空间的点按随机系统常返性质的分类对应于相应确定性控制系统控制性质的分类。     

图论在社会学中的应用

论述了图论在社会学中的应用．主要研究平衡理论，标号图的性质，有关的算法及它们在拟阵中的推广．     

对混合Abel群中一定理证明的改进

本文指出了A.T.库洛什“群论”(上)书中一定理证明的错误,并给出了正确的证明。     

局部凸空间中Ptak闭图象定理的推广

本文给出了局部凸空间中一个闭图象定理，它是文［１］、［２］和［３］中ｐｔａｋ闭图象定理的推广。     

无向图的一个距离不等式及其在非负矩阵上的应用

设Ｇ＝（Ｘ，Ｅ）为无向图，Ｘ＝｛ｘ１，ｘ２，…，ｘｎ｝。证明了：对任给的ｘｉ，ｘｊ，ｘｋ∈Ｘ，若两两之间有距离，则ｄＧ（ｘｉ，ｘｊ）＋ｄＧ（ｘｉ，ｘｋ）＋ｄＧ（ｘｊ，ｘｋ）≤２ｎ－２。并且，给出了该不等式在估计某些本原阵的本原指数的一个应用。此外，还提出了一个猜想。