树和K2,n的膨胀图的关联着色

设图G的点集V（G）=（v1,v2…,vn）,Vi是点集（i=1,2,…,n）,G的膨胀图FG的点集V（FG）=V1∪V2…∪Vn,且对x∈Vi,y∈Vj有xy∈E（FG）,当且仅当i=j或vivj∈E（G）．若对所有的i,满足｜Vi｜=t,则称其为G的一致膨胀图．证明了树的膨胀图的关联色数是最大度加1,K2,n的一致膨胀图的关联色数为最大度加2．     

关于有限点集等长嵌入欧氏空间的一个充要条件

关于有限点集等长嵌入欧氏空间的一个充要条件尹景尧（潍坊高等专科学校，２６１０４１，山东省潍坊市）关于有限点集在各种条件下嵌入欧氏空间Ｅ￣ｎ的问题，是距离几何的经典问题之一，历来被人们所关注。所谓有限点集在欧氏空间Ｅ￣ｎ等长嵌入的问题，是求充分必要条件...     

恰有一公共点的双圈图的邻接矩阵的奇异性

恰有一公共点的双圈图的邻接矩阵是奇异的当且仅当G满足：G有完美匹配，c1与c2中一个是4m圈，另一个是偶圈，4m圈上不挂出奇数阶树；G有完美匹配，G-V（c1）-V（c2）含完美匹配，G-V（c1）或G—V（c2）含完美匹配，且含有4m圈；G无完美匹配，G—V（c1）和G—V（c2）均含有完美匹配，且G中含有4k1＋3和4e1＋1（k1，e1∈N）阶图；G，G—V（c1）和G—V（c2）都不含完美匹配恰有一公共点的双圈图的邻接矩阵的行列式的最大值是4．     

模和图的饱和点数

{1，2，…，m-1}的非空子集S关于模m的模和图是图（S，E），其中ω∈E当且仅当U＋V（mod m）∈S．文章证明了模和图至多有一个饱和点，即与其它点都相邻的点．     

涉及距离的n-因子-临界图的一个充分条件

证明了如下结论：设G是p阶连通图，其中p≡n（mod2）且n＜p，如果对满足条件d（u,v）＝2的任意点集{u,v}包含于V（G），有d(u) d(v)≥p n-1，则G是n－因子－临界图。     

在一类限定3-正则图中:β≥ n/3

G（V，E）是一个图。如果点集I是V的子集且＜I＞是空图，则称I是独立集，如果点集X是V子集且N[X]=V，则称X是控制集。如果点集I是V的独立集且又是控制子集，则称I是独立控制集，即极大独立集，β(G)=max{|I|I是G的独立集}，称β(G)是图G的独立数。在不发生混淆的情况下，用β表示图G的独立数，可以证明：在限定3－正则图中，β≥n/3，其中n是图的阶。     

关于拟无爪图点泛圈性的一个结果

若爪心集D（G）是独立集，且任意 v∈V（G），〈N（v）〉是强2-控制的，则称G为拟无爪图．关于无爪图Hamilton性方面的很多结果已经被推广到了更大的图类一拟无爪图．得到了拟无爪图点泛圈性方面的一个结果。     

两类Mycielski''''s图的邻强边染色和邻点可区别全染色

研究了圈Cp和完全图Kp的Mycielski’s图的邻强边染色和邻点可区别全染色的问题，得到了如下结果：如果连通图G（V，E）满足Xa＇（G）=△（G），则Xa＇（Mn（G））=△（Mn（G））；圈的Mycielski‘s图的邻强边色数为5；P阶完全图的Mycielski’s图的邻点可区别全染色为2p．     

树图的全控制数

设G为n阶连通图，集合S称为图G的全控制集，如果V（G）的每个顶点都和S中某点相邻。图G的全控制数，记为γt（G），是图G的全控制集的最小基数。证明了对阶数n≥3且T≠K1，n-1的树T，γt（T）=min{（2n/3），n-l，[n/2]＋l-1}，这里l表示树T中叶子的数目。     

单圈图Laplacian矩阵的最大和次大特征值

设G=（V，E）是一个n阶的连通单圈图，λ（G），λ2（G）分别是图G的Laplacian矩阵的最大和次大特征值．本文讨论了单圈图的最大和次大特征值与其顶点，悬挂点个数之间的关系，将已有的结论作了改进和推广．     

偏序结构图的一种计算机生成算法

偏序结构图是为了解决形式概念分析和概念格中的诸如概念计算繁琐、连线交叉严重等不足,在大数据应用的紧迫趋势下被提出的.图形的手工绘制工作存在繁琐、重复、效率低下等缺点,亟需设计出快速、有效的偏序结构图计算机自动算法和软件工具.本文首先简单介绍偏序结构图的构图原理;其次,详细说明了该种图形的一些基本定义及生成方法;最后,简单扼要地说明偏序结构图的计算机实现,并用经典的形式背景生成相应的偏序结构图来说明该软件工具的工作流程.     

幂函数荷载作用下图乘法的一种新方法

给出了幂函数荷载作用下求解结构位移的图乘法的一种新方法.首先介绍了结构在复杂荷载作用下的弯矩图的叠加原理,然后研究了幂函数分布荷载作用下的弯矩图的面积及形心位置.求出弯矩图的面积及形心位置后根据叠加原理可以由此求解结构在幂函数荷载作用下的位移.该方法可以避免采用结构力学传统方法对非标准抛物线图形求解时常见错误,是对结构...     

物体受力分析的标号法求解

举例说明了传统的物体受力分析方法,并提出了以受力点为核心的标号法.对同一问题采用两种方法分别进行分析.对两种不同的方法进行比较,结果表明,标号法步骤明确、条理清晰、思路简单、易于掌握、解题快捷.该方法遵循由简单到复杂的规律,逐步标号,按照先找受力点,次找二力杆,再找三力汇交,最后对于无法判断受力方向的受力点标Fx、Fy的作图步骤,并配合以受力分析流程图,使过去教学中的难点变得轻松易学.这种逐步标号的授课方法可推广到其他学科的讲授中.     

语法图到产生式的自动转换

语法图和产生式是对语法的两种描述形式，一般在语言设计时采用语法图描述，在语言实现时采用产生式描述，从语法图到产生式的自动转换是编译程序自动化课题内容的一部分。作者对语法图的图符号给出了确切的定义，并提出了连接关系图的概念，从而把语法图和有限自动机联系起来，以有限自动机为过渡形式，使语法图到产生式的自动转换机理清晰，实现方便。不仅给出了语法图到产生式的转换原理，还给出了考虑优化的转换算法和具体实施步骤例，该方法在实际使用中有很好的效果。     

Voronoi图的扩展、生成及其应用于界定城市空间影响范围

在总结国内外文献的基础上，提出了常规Voronoi图的两种扩展形式，即线的加权Voronoi图和面的加权Voronoi图，并在地理信息系统软件Are/Info的支持下，实现了基于栅格方法的若干类Voronoi图的自动构建，这种方法可以处理任意图形的线状和面状发生元情形。以界定河南省城市空间影响范围为例，尝试了发生元为离散点集的常规Voronoi图和国权Voronoi图应用于界定城市空间影响范围的试验研究。     

基于Dual-Dirac模型的眼图抖动分析方法

针对高速串行信号中存在的抖动问题,对现有的眼图抖动分析方法进行了改进.基于双狄拉克(Dual-Dirac)模型,提出了一种针对眼图直方图的抖动分析方法.该方法可在眼图基准点所在区域确定合理范围做直方图,通过对直方图的分析,成功分离确定性抖动及随机性抖动.通过实验验证了该方法的可行性.     

基于不变矩的示功图故障诊断方法研究

以抽油机井示功图为例,提出了基于不变矩的示功图故障诊断方法。首先对示功图进行二值化和细化处理。接着计算示功图不变矩。最后将不变矩作为特征向量来诊断抽油机井的故障类型。结果表明,该方法可以有效地分析出抽油机井的常见故障。     

PLC的SFC图在编写顺序控制梯形图中的应用

为了解决应用可编程控制器(PLC)的基本逻辑指令编写顺序控制梯形图时所存在的编程复杂、不易理解等问题,采用PLC的顺序功能图来编写顺序控制梯形图是一种非常有效的方法,该方法具有编程简单而且直观等特点.以送料小车的控制为例,采用顺序功能图的方法编写其控制梯形图,从编程结果可以看出,与应用PLC的基本逻辑指令方法相比具有简单、直观、逻辑性强等特点,提高编程的效率.     

开环系统极坐标图渐近线与极值点的研判

文章对绘制开环系统极坐标图进行了深入研究 ,给出了极坐标图起始渐近线的判据 ,指出开环系统只有 1型系统才有起始渐近线。另外 ,还给出了极坐标图极值点判据和它的计算方法 ,这是由于极值点对于确定曲线形状很重要 ,而原有的绘制极坐标图的方法中缺少求算极值点这一环节     

电类专业图形的一种编辑方法

基于Windows操作系统的画图功能,探讨了将Pspice、Protel、EWB等电类专业软件下绘制或生成的图形编辑到WPS2000、WORD2000文件中的一般步骤,该方法可解决电类专业图形编辑的困难。