一类基于二部图的（g，f）-2-覆盖图的研究

一个图G称（g,f）-2-覆盖图，如G的任何两条边都属于它的一个（g,f）-因子．本文得到了如下结论：（i）当g≤f时一个二部图是（g,f）-2-覆盖图的一个充分必要条件；（ii）当f（x）=f（Y）时一个二部图是f-2-覆盖图的一个充分必要条件．     

二分图上有限制条件的(g,f) 因子和f 因子

设图G=(X,Y,E)是二分图, g,f是定义在V(G)上的正整值函数, 且对任意的x∈V(G)有g(x)＜f(x), 证明了: 如果图G是(mg,mf-1)-图, M是G的任一含有m条边的对集, 则存在图G的一个(g,f)-因子F, 使F包含M任意给定的一条边, 并且不包含其他的m-1条边; 二分图G是(2m-1)-边连通的(mf)-图, 则图G有一个f-因子包含任意给定的一条边, 并且不包含任意其他的m-1条边.     

拟阵基关联图中的路

证明了如果M=(E,B)是一个简单拟阵，拟阵M的秩ρ=ρ(M)至少为2，E中的每一个元素都包含在M的某一个圈中，Δ(M)=Δ(E,B,F)为拟阵M的基关联图，则Δ(M)中存在一条路P，使得P覆盖E中的所有元素.     

粗糙图与它的结构

将粗糙集理论和传统图论相结合，给出基于粗糙集思想的传统图的等价定义及粗糙图的定义，并进一步给出了粗糙图的矩阵表示及粗糙图的粗糙性分析．粗糙图推广了传统的图论结果，是可用于不确定性问题研究的图，它是分析系统粗特征的有效新工具．     

数学的形态与教师的任务

数学有3种形态:原始形态、学术形态、教育形态.教师的主要任务在于把学术形态的数学转化成教育形态呈现给学生,给予学生一个“平易近人”的数学.要做好这一点,使数学生活化、立体化、简单化、结构化、美化是较为有效的做法.     

图论数学模型在砂浆界面过渡区中的应用

运用图论数学理论建立了关于砂浆中的界面过渡区的数学模型，可计算细水泥颗粒的质量。细水泥颗粒被预先包裹在集料表面，降低了界面过渡区的厚度及减少连通情况。实验结果表明：进行集料预包裹可以降低砂浆的孔隙率，从而提高抗压强度。     

扇与Halin图的一致膨胀图的关联色数

设图G的点集V（G）={v1，v2，…vn}，G的膨胀图R的点集V（FG）=V1UV2U…UVn，且对X∈K，y∈Vj，有xy∈E（FG），当且仅当i=j或ViVj∈E（G）。若对所有的i，满足｜Vi｜=t，则称其为G的一致膨胀图。给出了扇与△≥6的Hahn图的一致膨胀图的关联色数，它们均为该膨胀图的最大度加1。     

泛圈图的一个充分条件

在文[1]中给出定理,设G是一个n-阶2-连通图且δ（G）≥t,若对于G的任意两个不相邻的点u和v,均有｜N（u）∪N（v）｜≥n-t成立,则G是一个泛圈图或G≌Kn/2,n/2.本文的目的在于将此定理的条件减弱,只对图中距离为2的点进行讨论,得出了泛圈图的一个充分条件.文中主要用数学归纳法对定理进行证明,先在引理中给出了几种特殊情况的证明,接着在定理的证明中讨论了一般情形.     

可用于HDTV解码器的基于ROM查找表的IDCT电路大规模集成电路实现

介绍了采用基于ROM查找表的全数字反离散余弦变换(IDCT)电路的算法原理及其并行架构的大规模集成电路实现.首先将二维IDCT转换为两个一维IDCT变换,根据蝶形算法进一步转换为矩阵的乘加运算.通过将连续输入的一个块的奇列或偶列的4个数据进行数据位重排,即将4个数据中相同的位组合在一起,则可用一个ROM查找表实现不同位的乘加运算.避免了硬件上的乘法器开销,具有很高的实现效率并节省硬件资源面积,因此可用于HDTV的实时解码器中,有助于降低电路的功耗.该电路已用于已开发的MPEG-2 MP@HL高清解码芯片,采用0.18μmCMOS工艺成功进行了流片.     

三色Ramsey数尺（Cm1，Cm2，Cm3）研究

用r种颜色对图G的所有边着色，记着第i色的边构成的子图为G1,如果存在一种着色方法使得对所有的1≤i≤r都满足Hi￠Gi，则称图G对于（H1，H1，…．Hr）可r着色．Ramsey数尺（H1，H2，…，Hr）是使得完全图Kn对于（H1．H2，…，Hr）不可r着色的最小正整数n，令m1〉m2≥m3，Erdoes等给出了当m1足够大时R（Cm1，Cm2，Cm3）的值．通过对m1不是足够大的情况进行研究，证明了当m≥5时，R（Cm，C3m,C3）=5m=4；并给出了当m1≤7时R（Cm1，Cm2，Cm3）的值．