论优美排列

本文给出了优美排列的一些性质,同时得到了所有优美排列在任意n时的下界。     

de Bruijn—Good图D_n~3的强同态

de Bruijn—Good 图(下面简称 D—G 图)在非线性移位寄存器与编码理论中应用较为广泛.对这种图,以前在二元域上研究较多.近来对有限域上的一般情况引起了人们的注意.万哲先、刘木兰确定了 k=2情况下 D—G 图的全部6个2—1同态.我们对 k>2的一般情况引入了强同态的概念,并证明了若干基本定理.利用这些基本定理,我们有可能找到 D—G 图的全部强同态.由于强同态的数目随 k 的增大增长极快,所以,受计算机容量与速度的限制,只能对较小的 k 得出具体结果.本文给出了我们利用计算机得到 k=3情况下 D—G 图的全部强同态.     

关于一类六角系统的共振多项式

本文揭示了单洞 Cata 型六角系统的共振多项式与广义冠的匹配多项式的关系、将1977年 Gutman 提出的方法推广应用到有洞的六角系统,并得到一些共振多项式的比较定理.     

De Bruijn-Good图强同态的一个注记

K元n级 de Bruaijn-Good图D_n~k可如下定义:D_n~k的顶点是各分量取值于模R(R≥2)的剩余类环向量,任意两个有如下形式的顶点(α_1,α_2,α_n)与(α_2,α_2…,α_(n+1))有一条由前者到后者的弧相连,此弧标为(α_1、α_2,…α_(n+1))。在[1]中我们指出D_(n+1)~k是D_n~k的有向线图,即D_(7+1)~k=L(D_n~k)。由此我们简洁地导出了关于D_n~k自同构,支撑入树与欧拉环游计数的若干法结果。同时我们定义了D_(n+1)~k到D_n~k的强同态。即若前者到后者有一个点满射的同态使V(D_(n+1)~k)→~φV(D_n~k)满足对任意(u’、v’)∈A(D_n~k)有(u、v) ∈A(D_(n+1)~k)使u’=φ(u)v‘=φ(u)。     

超立方体图的线图

本文研究了超立方体图的线图的各种优良性质,确定了它的自同构群与传递性,特征多项式与支撑树数,直径与Hamilton性及连通度等.     

求一切完美匹配的一个算法

本文设计了一个求一切完美匹配的算法,它由下面的四个子算法组成:算法1 利用Edmonds.J算法,求一个完美匹配M(略)。算法2 利用类似深度搜索法的技术,求含M的某条边的一切M-交错回。算法3 求一切M-交错回。算法4 求一切完美匹配。     

关于图的强协调值

引言文[1]中,D.Frank Hsu引入了强协调标号(strongly harmonious labelings)的定义:设G是一个n边图,如果存在一个映射φ:V(G)→{0,1,…,n}满足i)φ是单射; ii)Auv∈E(G),令φ(uv)=φ(u)+φ(u),有{φ(uv)|uv∈E(G)}={1,2,…,n},则称G为强协调的,φ为它的一个强协调标号,简称为强协调值。显然,φ导出了一个E(G)与{1,2,…,n)的一一对应。本文的目的,一是求出全体n条边的图的所有强协调值的个数;二是指出几类非强协     

凸六角系统（Ⅱ）

本文在凸六角系统分类的基础上给出了它的自同构群有完美匹配存在的充要冬件和计数函数的不定方程。     

有向图一元运算下的特证多项式(英文)

运用作者们的出矩阵与入矩阵的概念,本文给出有向图D特征多项式与其经一元运算下所得图(例如全图)的特征多项式的关系,对n≥3并给出了一类底图不同构的同谱有向图。