图的路覆盖数的上界

设G是简单图。记ρ(G)为覆盖图G所需路数的最小值。本文证明了ρ(G)≤[2n/3];且若G是连通图,则ρ(G)≤[3n/5]。     

多台PC微机共享打印机的实现

提出一个采用巡回轮流分配方式的可供8台PC微机共享一台打印机的方案,介绍了实现该方案所应用的单片机识别和控制。     

经纱蠕变与产生稀密路的关系探讨

本文在1151－44'布机上测试了织口位移、经纱张力、织物张力和主轴回转角的基础上，分析了织口位移与时间、经纱张力、织物和经纱和机械性能的关系，得出在布机停台是造成织物稀密路织疵的原因之一，并探讨了控制稀密路的方法。     

多路开关遥测遥控系统

提出一种通用于工业自动化中的多路开关遥测遥控系统，主要由多路开关采集发送单元和多路开关数据接收单元组成。每对收发单元可实现１５个开关量的测控，并可以方便地进行级联或并联以组成更多开关量的测控系统。系统全部由硬件构成，具有体积小、成本低、抗干扰、灵活方便、测控距离远、通用性强等优点。     

关于Faudree－Schelp定理的改进

一个图Ｃ＝（Ｖ，Ｅ）是［ｌ，ｍ］－泛连通的，如果在Ｇ的任意一对节点ｘ与ｙ之间有长为Ｋ—１的路Ｐｋ（ｘ，ｙ），Ｋ＝ｌ，ｌ＋ｌ，…，ｍ。Ｇ具有性质Ｐ（Ｋ），如果对Ｇ的任何一对距离为２的节点ｘ和ｙ，有ｄ（ｘ）＋ｄ（ｙ）≥Ｋ。作者探讨了一类产（Ｋ）图的路连通性，改进了Ｆａｕｄｒｅｅ－Ｓｃｈｅｌｐ定理，得到两个定理：定理１设Ｇ＝（Ｖ，Ｅ）是ｎ阶Ｐ（ｎ—１）图。如果Ｇ是［ｎ—１，ｎ］－泛连通的，则Ｇ是［８，ｎ］－泛连通图（ｎ≥８）．定理２设Ｇ是３－连通ｎ阶Ｐ（ｎ）图。如果Ｇ的独立数α（Ｇ）＜ｎ／２，则Ｇ是［５，ｎ］－泛连通图，ｎ≥５．     

利用DCT有效实现正交复用QAM系统

正交复用 QAM(O-QAM)系统是一个相邻载频间隔为波特率的多路系统,可以用数字信号处理技术实现.这种系统在复用路数无限增加时可以达到奈奎斯特速率,并且对传输媒介引超的延迟和幅度失真不灵敏.本文提出用离散余弦变换(DCT)处理器级联一个权重网络实现 O-QAM 系统的新方案.该方案由于充分利用了 FIR 滤波器系数的对称性,使权重网络计算量明显下降.DCT 通过快速卷积算法获得,总计算量明显下降.     

关于Kotzig猜测的一个结果

1974年Kotzig猜测:若k>2,则不存在这样的图,使得它任意两个顶点之间存在唯一的长度为k的路,本文证明了存在常数c,使对任意k>2,当图G的阶超过ck~2时,Kotzig猜测成立。     

一类图中的最长圈

引言 Dirac曾经证明,如果简单图G的最小次δ满足δ≥|G|/2,则G是Hamilton图。记为G∈H。Ore改进到,若f=min{d(u)+d(v)|uv(?)E(G)}≥|G|,则G∈H,Jung[1]又改进到,若,则G∈H。这里S是V(G)的真子集,G/S是从G中除去S所得的图,K(G/S)是图G/S的连通分支的数目,最小是在所有K(G/S)≥2的S上取的。     

多路选择器二级逻辑网络设计

首先组合函数的分解方法，然后给出利用多路选择器通用逻辑模块实现组合函数时，获得最小化或接近最小的二级逻辑网络的一种设计方法，该方法容易实现组合函数的计算机自动综合。