基于K图的函数RM展开式在固定极性下的最小化

分析了K图的性质，发现在K图中过某格的所有聚合圈相应的各乘积项所含变量与该格对应的最小项均有相同的极性，在此基础上提出了得到基于K图函数RM展开式在固定极性下的最小化的图形方法，该方法可以从K图直接得到函数的最小化的RM展开式，从而省略了传统的把K图转变为bj图再求最小化的步骤，它具有直观、简单、易于掌握等特点。此外，文中还提出了该方法的改进算法。     

圈和分数[a,b]-因子

设1≤a，a 2≤b是整数,设G是一个具有圈c的图，且其阶|G|≥(a b)(2a b 1)／b,当δ(G)≥a 2且max|dG(x)，dG(Y)|≥a|G|／(a b) 2对每一对G中不相邻的两点x和y都成立,那么G有一个分数[a，b]一因子F使得E(F)∩E(C)=Ф,这个度条件下的下界是紧的。作为推论，我们得到具有哈密顿圈C的图有一个[a，b]一因子F使得E(C)真包含E(F)的一个度条件。     

图的因子控制

P．Dnkdmann和R．C．Laskar(2003年)提出如下猜想：设F1和F2是完全图Kn的两个边不交的因子，如果δ(Ei)≥2，i=1，2，则因子控制数γ(F1，F2)≤3n/5。如果F1UF2有长的交错路，则猜想成立。     

COSmθ磁探圈的研制及其在HT-6上的应用

一、引言 观测托卡马克装置中等离子体引起的极向磁场扰动,通常把测得的磁扰动信号用电子学线路进行模拟量处理或计算机系统作数字量处理,如相关分析,空间付利叶分析等,以辨别各种扰动模式及其随时间的演化。用这些方法监测放电准稳阶段的磁流体扰动,已属常     

有向图的无圈色数的上界

有向图D的无圈色数定义为满足下述要求的D的顶点染色中的最小色数:同色顶点集在D中的导出子图不含有向圈。本文给出D的无圈色数的三种上界,它们改进了已知结果并可以认为是无向图的色数上界在有向图情形的推广。     

路圈和Dn并补的色唯一性

本文证明了两类图Ｐ并Ｃ并Ｄ并（ｌＣ３）和Ｐ并Ｃ并Ｄ并（ｌＣ３）并（Ｐｑ－１）的补图在一定条件下是唯一的。     

穿脱原理及其在图论问题中的应用

提出了一个基本原理———穿脱原理,指出了穿脱原理与逆向思维的联系,并且利用这个原理给出了图论中的一些问题的新证法及应用.     

关于完全多部图Kn(t)的{C3,C4,C5}-强制分解

Kn(t)的{Ci，Cj,Ck}-强制分解是指将Kn(t)分解为长为i或j或k的圈，并且分解中至少有一个长为i．j和k的圈．本文证明了多部图Kn(t)的{C3，C4，C5)-强制分解存在的必要条件也是充分的。     

答YapH.P.和TeoS.K.问题

本文证得：如果Ｆ是Ｃｎ中的一条种路，则Ｇ中同时通过ｋ余弦ｅ１，ｅ２，．．．，ｅｋ而不通过Ｆ中的任一条边的圈最多只有一个且Ｇ中同时通过ｋ条弦ｅ１，ｅ２，．．．，ｅｋ的圈最多只有２个，进而由之给出了Ｍ（ｋ）的上界和ｍ（ｋ）的下界及ｍ（ｋ）＝（ｋ＋１）（ｋ＋２）／２成立的一个条件，否定地回答了ＹａｐＨ．Ｐ．和ＴｅｏＳ．Ｋ．１９８４年提出的一个问题。