探索Euler图的等价命题

从研究Euler图的等价命题入手,尝试挖掘Euler图的拓扑结构,力图从多个角度刻画Euler图的本征,得到4个新的Euler图等价命题,并利用图的"浓缩"和"稀释"运算给出刻画Euler图的技术,且此技术能够转化为可行的算法.     

珊瑚树的奇优美性

通过给出优美树、二分优美树、二分奇优美树以及奇优雅树的概念,运用树加点(TAV)的方法,构造珊瑚树,并证明其具有奇优美和奇优雅标号.     

广义太阳图S_(m,n)奇优雅标号算法及实现

给出了广义太阳图S_(m,n)的定义,设计了该类图的奇优雅标号算法,证明了算法的正确性和广义太阳图S_(m,n)的奇优雅性。利用Matlab语言编制了"广义太阳图S_(m,n)奇优雅标号算法"程序并通过实验数据说明算法的有效性。     

关于图魔幻标号的运算关系

定义图的全魔幻空间及向量空间。证明了f,g∈P(G),则两标号f与g之间相差一个常数,对任何一个向量α_i∈V_(f_i),如果f_i∈P(G),则α_i可由其余α_(i-1)线性表示。给出了快速大规模地构造魔幻树的方法,得到了奇优美标号、优美标号、魔幻全标号之间相互转换的几个结果。     

海因酶转化体系中消旋过程研究

提出了5－单取代海因的消旋机理，考察了L－5－甲基海因的消旋反应动力学，建立了其动力学模型并进行了计算，得出L－5－甲基海因在不同条件下的半衰期以及消旋的最优条件；同时考察了海因消旋过程对转化的影响。     

关于循环图的一些问题

§1 引言 N.Biggs在他的《代数图论》[1]中引入了循环图的概念,研究了循环图的谱,并得到求循环图谱的公式 r=0,1,2,…,n-1; 其中a_j是循环图邻接矩阵的第一行     

一类完全图生成的广义格子图的邻点可区别边染色

定义了一类2维广义格子图H2(G, n, m；k1, k2),并从图的结构出发,利用构造染色的方法,得到了图H2(K4, n, m；4,4)的邻点可区别边色数。     

一类具有△控制点树的带宽

本文主要讨论了一类树T,其带宽可以庄一定条件下由其最大度(或最大度与次最大度)确定称之为具有△控制点树。由文中结论证明。易得△控制点树的带宽问题具有多项式算法     

图K_（3,3）∨K_t的点可区别正常边染色

图G的正常边染色称为是点可区别的,如果对G的任意两个不同的顶点u,v,与u关联的边的颜色构成的集合异于与v关联的边的颜色构成的集合。对图G进行点可区别正常边染色所需要的最少颜色数称为是G的点可区别正常边色数,记为χ＇s（G）。讨论了图K3,3∨Kt的点可区别正常边染色。