图的一种含3-圈和4-圈的2-因子分解

图的独立圈和2-因子问题是因子理论中非常重要的一部分,也是哈密顿圈理论的推广与延伸,其结果主要应用在计算机科学、通信网络设计等方面.利用树形图的思想提出并证明了一个简单图G能被划分成k+1个相互独立的圈,其中恰好含s个3-圈和k-s个4-圈的一个充分条件是:G的顶点个数n≥3s+4(k-s)+4,并且对于G中任意2个不相邻的顶点x和y都满足其度之和d(x)+d(y)≥n+2k-s,这里s,k是2个正整数,并且s＜k.     

图中相互独立的4-圈和8-圈

设 G 是一个含有4k 个顶点的简单图,若δ（G）≥2k,则 G 包含 k －2个4-圈和1个8-圈,使得这 k －1个圈是相互独立的。在此基础上证明了：若 G 是一个含有4k（k≥4）个顶点的图,δ（G）≥2k,则下列两种情况中至少有一种成立：（1）G 包含 k －3个4-圈和1个12-圈;（2）G 包含 k －4个4-圈和2个8-圈。且不论哪一种情况成立,这k －2个圈点不交。     

一种用4-圈和8-圈对二分图的划分

证明了如果一个平衡二分图G包含4k个点,k≥2,并且对G中每一对满足x∈V₁,y∈V₂的不相邻顶点x和y成立d(x)+d(y)≥2k+1, 则G包含k-2个4-圈和一个8-圈,并且这k-1个圈点不相交。     

不含4-圈图的森林分解

研究了不含4-圈图的森林分解问题.利用权转移法,得到了任意一个不含4-圈的NC-图能分解成2个森林和1个线性森林.     

图的控制圈的一个下界

引进控制圈的定义,同时讨论了一类2-连通图的控制圈的一个下界,若G是2-连通的非 Hamilton图,含有控制圈C,令R=V(G)-V(C),如果存在v∈V(C),使dR(V)≧2,则G包含的控制圈的长至少为2σ-2.     

一些平面图的无圈边染色

主要研究了平面图的无圈边染色问题。证明了对平面图G,如果G不包含3,5圈,且G中任意两个4-圈都不共边,则无圈边染色猜想成立;并且,如果G不含3-圈,且任意两个4-圈不共点,则G的无圈边染色数不大于Δ(G)+3。     

最大度为6且不含5-圈和相邻4一圈的平面图是7-全可染的

运用Discharging方法,证明了最大度为6且不含5-圈和相邻4-圈的简单平面图是7-全可染的.所得结果改进了现有文献的相关结果.     

强LR-π-逆半群的半直积和圈积

引入了强LR-π-逆半群的概念,讨论了2个半群的半直积和圈积,分别给出了2个半群的半直积和圈积是强LR-π-逆半群的充分必要条件.     

关于平面图的7-全可染性的一个注记

研究了平面图的全染色问题.运用Discharging方法,结合一些排除的构形,得到:最大度为6且不含5-圈和6-圈的简单平面图是7-全可染的.所得结果推广了现有文献的相关结果.     

序半群半直积的Ⅰ--正则性

半群的半直积与圈积是构造和研究半群的重要方法之一.目前对一般半群(不带序的半群)的半直积及圈积的研究已有许多结论,但是对序半群半直积与圈积的研究很少.Ⅰ-正则半群和Ⅰ-逆正则半群是正则半群和逆正则半群在序半群中的推广,它们是两类重要的序半群.笔者引入了序半群的半直积的概念,给出了两个序半群的半直积是Ⅰ-正则和Ⅰ-逆正则半群的充要条件,将其应用到圈积中,得到圈积是Ⅰ-正则和Ⅰ-逆正则半群的充要条件.     

三突花蛛的生活史、生物学特性及蜘蛛目生活史分类初论

本文于1986～1988年在武汉市对三突花蛛Misumenops tricuspidatus的生活史及生物学特性进行了研究。结果表明,三突花蛛在湖北武汉一年完成完整的2～3个世代,以第3代若蛛和第2代成蛛越冬。雌蛛保持一年内稳定的生活周期,而雄蛛在发育历期上变化较大,雄蛛和雌蛛从卵发育至成熟在发育历期上的差异排除了同胞蜘蛛在自然界交配的可能性。雌蛛在不同季节对产卵植物具有选择性。提出了蜘蛛生活史分类的一般原则。     

基于改进PEG算法的多元RA码交织器设计

在理想度分布的条件下,交织器是重复累积(repeat accumulate,RA)码性能优异的关键因素。在设计交织器时,应该避免短环的存在,特别是环4,而渐进边增长(progressive edge growth,PEG)算法是一种简单有效的避免短环的构造法。将PEG算法运用到q元RA(q-RA)码交织器的设计,首先构造出无4环的校验矩阵,通过校验矩阵得到对应的q-RA码交织器。仿真了q-RA码采用设计的交织器和随机交织器时的性能,得到采用改进的PEG算法构造交织器的q-RA码性能优于采用随机交织器的码,且对于高码率的q-RA码,其性能改善更加明显。     

一个本原有向图D的scrambling指数及广义scrambling指数

对含有4个圈(1个n-2圈,2个n-3圈,1个n-4圈)的n阶本原有向图D的scrambling指数和广义scrambling指数进行研究.通过分析图的特点,结合图论原理并根据本原有向图scrambling指数和广义scrambling指数的定义,利用集合的运算得到了该图的scrambling指数和广义scrambling指数.     

关键交叉口与双周期交叉口间路段上的车辆排队模式及测算方法

为了描述周期时长不相等的协调信号交叉口间路段上车辆排队的集结与消散现象,以关键交叉口周期时长为双周期交叉口周期时长的2倍为例,基于冲击波理论,针对两个相邻交叉口之间路段上的上、下行车流分别描述了车辆排队的各种模式并建立了车辆排队长度模型。为了验证模型的有效性,利用VISSIM交通仿真软件设计了模拟实验方案。考虑不同条件下信号红时差与交通流率的多种组合,通过仿真实验共得到35组数据,每组数据均获得84个有效数据点。结果显示,上、下行方向的车辆排队消散长度的计算值与模拟值的相对误差小于10%的周期分别占75.56%和95.00%;交叉口信号周期越长,其排队消散长度的平均值和最大值也相应地越长。研究结果表明,该模型可以用来估算周期时长不相等的协调信号交叉口间路段上车辆的排队长度,从而为交通控制方案的优化与调整提供理论依据。     

基于缩短RS码集合的低密度校验码的编码

提出了基于GF(q)上缩短RS码集合的低密度校验(lowerdensityparitycheck,LDPC)规则码生成方法.该方法能够从结构上避免校验矩阵中环4结构的出现,并且提出了码字矩阵、码字候选矩阵和码元候选矩阵的构造方法;给出了码字矩阵一些性质的构造性证明,这些性质对于消除环4结构至关重要.     

基于改进PEG算法的多元RA码交织器设计

在理想度分布的条件下,交织器是重复累积(repeat accumulate,RA)码性能优异的关键因素.在设计交织器时,应该避免短环的存在,特别是环4,而渐进边增长(progressive edge growth,PEG)算法是一种简单有效的避免短环的构造法.将PEG算法运用到q元RA(q-RA)码交织器的设计,首先构造出无4环的校验矩阵,通过校验矩阵得到对应的q-RA码交织器.仿真了q-RA码采用设计的交织器和随机交织器时的性能,得到采用改进的PEG算法构造交织器的q-RA码性能优于采用随机交织器的码,且对于高码率的q-RA码,其性能改善更加明显.     

线性多部门经济系统的经济周期问题

利用线性多部门经济系统的投入矩阵的特征值和特征向量的性质来研究宏观经济系统的经济周期问题 ,并提出了经济周期的长度与系统开放程度成正相关关系。从中我们得出 :要以最佳状态发展经济就是合理有效地利用经济周期规律。     

线性多部门经济系统的经济周期问题

本文利用线性多部门经济系统的投入矩阵的特征值和特征向量的性质来研究宏观经济系统的经济周期问题，指出了合理有效地利用经济周期规律来发展经济是最优的且合乎实际，并提出了经济周期的长度与系统开放程度成正相关关系。     

2个特殊本原有向图的Scrambling指数与广义Scrambling指数

考虑2个含有3个圈（其中2个圈的长度相等但不相交）的特殊本原有向图．通过分析图中每一点经过t长途径所到达的点的集合及点的个数,给出了此类图的Scrambling指数和广义Scrambling指数．     

磁光盘道间距的相对周期测量法

论述了研制磁光盘机械特性测试系统时根据相同位移长度内的光栅信号和光道信号周期数以及光栅信号每mm周期数测量道间距的方法、原理及实现,提出了相对基线过零求周期数的方法,给出了测量结果．