基于二维Fourier变换的平面形状误差分离新方法

列出了四点法－三点法平面误差分离的测量方程，导出了这类方法所对应系统的传递函数Ｇ（ｋ，ｌ）的通式，指出Ｇ（０，０）＝０是平面形状误差赖以先行分离的先决条件．Ｇ（ｋ，ｌ）与多个位移传感器在空间的布点有关，而现有的直线三点法和矩形四点法都因布点不当而引起谐波损失．据此，提出了一种新的“不对称四点法”：被测工件安放在工作台上，四个位移传感器组合在一个测量架上以扫划工件表面和采集数据．只要这四个传感器布置在不对称四边形的各个端点上，且各点在ｘＯｙ平面上的坐标距离（以离散化了的采集点数表示）间各自互质，并分别与ｘ或ｙ轴上的总采样点数Ｎ或Ｍ互质，就可以确保Ｇ（ｋ，ｌ）中除了Ｇ（０，０）＝０外，任何阶谐波都不被抑制，实现平面度的不失真测量和分离．     

简单无向连通图的k阶幂图的指数集

设Ｇ为简单无向图，以Ｖ＝Ｖ（Ｇ）为顶点集，以Ｅ＝｛（ｕ，ｖ）｜ｄ（ｕ，ｖ）≤ｋ｝为边集的图称为Ｇ的ｋ阶幂图。ｎ阶简单无向连通图的ｋ（ｋ≥２）阶幂图的指数集。     

邻集交和边泛圈性质

邻集交和边泛圈性质朱卓宇吴宗玉＊＊（南京动力高等专科学校，南京２１００４２）（南京炮兵学院，南京２１１１３２）本文用Ｇ表示ｎ（≥３）阶简单无向图，用α表示图的独立数，其它概念和术语见文［１，２］．文［３］利用邻集交和独立数α的关系研究图的点泛圈...     

多处理器上求最小生成树的并行算法

目的给出无向图Ｇ（Ｖ,Ｅ）,｜Ｖ｜＝ｎ的最小生成树在单指令流多数据流（ＳＩＭＤ）机器、Ｉｎｃｏｍｐｌｅｔｅ－ｈｙｐｅｒｃｕｂｅ上的并行算法．方法利用有ｐ个处理器的不完全超立方网络,求加权无向连通图Ｇ（Ｖ,Ｅ）,｜Ｖ｜＝ｎ的最小生成树．结果与结论若处理器的个数为ｐ,则其时间复杂性为ｔ（ｎ）＝Ｏ（ｎ２／ｐ·（ｌｂｐ））,成本Ｃ（ｎ）＝Ｏ（ｎ２（ｌｂｐ））,它几乎是最优的．     

任意无向图的R点连通扩充

为研究以最少边集扩充一个任意无向图为R点连通图这一尚未解决的优化问题，通过将无向图点连通问题转化为有向图边连通问题，采用增广扩充的方法，提出了一个复杂度为O（｜V｜^5）的算法．利用该算法可最优地将给定无向图中任意2点达到所要求的点连通度．它发展了K点连通最优扩充的研究，从而使图的点连通扩充的研究在应用于网络设计的可靠性设计方面更具有实际意义．     

二部图λ３最优性的一个原子条件

设G＝（V,E）是有限简单无向图,Ｕ是Ｇ的一个边割,k是一正整数．若Ｇ－Ｕ的每个分支的阶至少为k,则称Ｕ为Ｇ的一个k阶限制边割．定义Ｇ的k阶限制边连通度λ_ｋ（Ｇ）为Ｇ的k阶限制边割中最少的边数,达到最小的称为λ_ｋ割．定义ξ_ｋ（Ｇ） ＝ｍｉｎ｛（Ｆ）：Ｆ是Ｇ的k阶连通子图｝,其中（Ｆ）表示恰好有一个端点在Ｆ上的边的数目．如果λ_ｋ（Ｇ） ＝ξ_ｋ（Ｇ）,则称Ｇ是λ_ｋ最优图．本文给出了二部图λ３最优性的一个原子条件．     

流图可归约性判定的一个实用算法

本文得到了流图Ｇ可归约性判定的一个实用的充要条件．并给出了一个可归约性判定算法，该算法同时计算出Ｇ中各结点的必经结点集．对于不可归约流图，还可指出Ｇ中的所有向后边（ｒｅｔｒｅａｔｉｎｇｅｄｇｅｓ）。对于实际实用，其时间复杂性优于通用的计算必经结点集的算法．     

图的连通Domination数与若干不变量的联系

研究了图的连通控制数与全控制数、无赘数、点色数、点荫度等不变量之间的关系．将 文［２］中的一个结果ｒｃ（Ｇ）≤４ｉｒ（Ｇ）－２改进为ｒｃ（Ｇ）≤３ｉｒ（Ｇ）－２，且上界可达。     

无向图的一个距离不等式及其在非负矩阵上的应用

设Ｇ＝（Ｘ，Ｅ）为无向图，Ｘ＝｛ｘ１，ｘ２，…，ｘｎ｝。证明了：对任给的ｘｉ，ｘｊ，ｘｋ∈Ｘ，若两两之间有距离，则ｄＧ（ｘｉ，ｘｊ）＋ｄＧ（ｘｉ，ｘｋ）＋ｄＧ（ｘｊ，ｘｋ）≤２ｎ－２。并且，给出了该不等式在估计某些本原阵的本原指数的一个应用。此外，还提出了一个猜想。     

图的拟拉普拉斯永久多项式

设Ｇ是一简单无向图，Ｃ（Ｇ）表示Ｇ的关联矩阵，Ｑ（Ｇ）＝Ｃ（Ｇ）Ｃ（Ｇ）＾ｔ称为Ｇ的拟拉普拉斯矩阵，该文研究了永久多项式ｐｅｒ〔ｘＩ－Ｑ（Ｇ）〕。     

关于完全图的G—覆盖数的一些结果

给定无孤立点的简单图Ｇ,完全图Ｋ的Ｇ－覆盖定义为一个序偶（Ｖ,Ｆ）,其中Ｖ为Ｋ_ｖ的顶点集,Ｆ为Ｋ_v的一族子图,使得Ｆ中每一个子图都与Ｇ同构且Ｋ_v的每一条边至少出现在Ｆ的一个子图之中．完全图Ｋ_v的Ｇ－覆盖中所含的最少的子图个数称为它的Ｇ－覆盖数,记作（ν,Ｃ）．本文对五个顶点,五条边的４个图Ｇ,完全确定了Ｃ（ν,Ｇ）值．     

JIGFEX程序的绘图系统(I) 绘制结构子图的多功能过程——GRAPH1

ＧＲＡＰＨ１过程是 ＤＤＪ和 ＪＩＧＦＥＸ系统后处理的一部份，用来绘制结构子图，其主要特性是： （１）垂直投影的投影方向可以任意选定； （２）控制子图的剖平面方向可以任意选定； （３）控制子图的厚度量可以任意选定； （４）在绘图仪的允许范围内，绘图幅面可以任意选定； （５）该过程附有数字发生器，结构图的四个极值点可以标称节点号，并划出图形标号： （６）给出投影方向和剖平面方向选定的两种形式。 此外，ＧＲＡＰＨ１还具有和其他程序装卸容易、本身的性能便于进一步扩展等特点。     

生成子图与图的哈密顿性质

主要证明了以下结果；１．如果Ｇ是一个连通的无爪的非哈密顿图，则Ｇ至少有一条长为２δ＋的路。２．如果Ｇ是一个２连通的无爪图，且δ（ｐ－２）／３，则Ｇ是可迹的。３．Ｇ是一个２连通的无爪图，且不含生成子图Ｂ工Ｇ１，如果Ｇ的每个朵匀于Ｚ２的生成子图都满足ψ（α１，ｂ１）ˇψ（α１，ｂ２），则是Ｇ是泛圈图。     

仿射对应与笛沙格定理

仿射几何学是从欧氏几何学到射影几何学的桥梁,而仿射对应及其性质,则是仿射几何中的一个不可忽视的基本内容。1仿射对应的基本性质及其应用1．1仿射对应的代数定义在平面π与平面π＇上分别引进仿射坐标系oxy与o＇x＇y＇。对于π上的坐标为（x,y）的任一点M,取π＇上由非异的线性变换：决定的坐标为（x＇,y＇）的点为其对应点,这种点与点之间的对应称为平面。与π＇之间的仿射对应。仿射对应的几何意义是：仿射对应是由有限回平行射影（或透视仿射）组成的,或者说仿射对应是透视仿射链。平行射影（或透视仿射）如图1所示,其中平面…     

无爪图的f－因子

若图Ｇ不含有导出子图同构于Ｋ＿（１，３），则Ｇ称为无爪图．本文给出了一个无爪图有一个ｆ一因子的充分条件．     

Duffus等人的结果的一个推广

证明了下述结果：设Ｆ是度序列为（１，１，１，３，３，３）的简单图，Ｆ中度为１的点记为ａ１，ａ２和ａ３；Ｇ为连通无爪图．若Ｇ的每一个与Ｆ同构的导出子图均满足性质（ａ１，ａ２）和（ａ１，ａ３），或（ａ１，ａ２）和（ａ２，ａ３），或（ａ１，ａ３）和（ａ２，ａ３），则Ｇ有哈密顿路．     

复合图G1(u)⊙uv⊙G2(v)的niche数

复合图Ｇ１（ｕ）⊙ｕｖ⊙Ｇ２（ｖ）是将简单图Ｇ１的顶点ｕ与简单图Ｇ２的顶点ｖ用边ｕｖ连接成的图．本文证明：若Ｇ１和Ｇ２都是有限ｎｉｃｈｅ图，则当连接点ｕ，ｖ满足一定的条件时，复合图Ｇ１（ｕ）⊙ｕｖ⊙Ｇ２（ｖ）也是有限ｎｉｃｈｅ图，且ｎ（Ｇ１（ｕ）⊙ｕｖ⊙Ｇ２（ｖ））≤ｎ（Ｇ１）＋ｎ（Ｇ２）－ｒ其中，ｒ＝０，１，２．     

关于完备色数（II）

平面图Ｇ（Ｖ，Ｅ，Ｆ）的完备色数χｃ（Ｇ）是使得集合Ｖ（Ｇ）∪Ｅ（Ｇ）∪Ｆ（Ｇ）中的相邻点，相邻边、相邻面、相关联的点边、相关联的点面及相关联的边面均染为不同颜色的最少颜色数。一个无割点的外平面称为开外平面图。如果它的每一个内面的边界至少含一条外边。本文证明了：若Ｇ为开外平面图且其顶点最大度△（Ｇ）≥６，则χｃ（Ｃ）＝△（Ｇ）＋１。     

包含Vr（G）中所有顶点的圈

设Ｇ是一个ｎ阶２－连通图，ｒ是实数，并且，令Ｖｒ（Ｇ）＝｛ｖ∈Ｖ（Ｇ）｜ｄ（ｖ）≥ｒ｝．我们用Ｇ［Ｖｒ］表示由Ｖｒ（Ｇ）诱导的Ｇ的子图，ａ（Ｇ［Ｖｒ］）表示Ｇ［Ｖｒ］中的最大独立点数，σｋ（Ｇ）＝ｍｉｎ是Ｇ中的独立集｝．我们证明了如下结果，如果，则图Ｇ存在一个圈包含Ｖｒ（Ｇ）中的所有顶点．这个结果推广了Ｖｅｌｄｍａｎ的一个最新结果．并且解决了由朱永津教授提出的问题．     

双循环，对集和树

令Ｇ＝（Ｖ，Ｅ）为一个图，它的节点数为ｎ，不仅是一个双循环也是一个上循环．记β（Ｇ）为Ｇ的双循环空间的维数．对于Ｇ的一个子图Ｈ，用φ（Ｇ，Ｈ）表示Ｇ的支撑森数目，使得它的每个树均恰含Ｈ的一条边．图Ｇ的Ｈ扩张Ｘ（Ｇ，Ｈ）在Ｇ上增添一个新节点ν，连ν与Ｈ的每一个奇次节点以一边所得到的图．本文证明，φ（Ｇ，Ｈ）是个偶数，要么Ｘ（Ｇ，Ｈ）不连通，要么Ｘ（Ｇ，Ｈ）有一个非零双循环．对于一个欧拉图Ｇ，令λ（Ｇ）为Ｇ中这样边的最小数目，使得在将它们从Ｇ中收缩掉而得到的图Ｇ中，所有那些落在奇数个完满对集上的边，形成一个非零双循环．同时还得到，在Ｇ的最大对集中边数为μ（Ｇ）的一个下界，即μ（Ｇ）≥（ｎ－｜β（Ｇ）－１｜）／２．对于非欧拉图Ｇ，令ψ（Ｇ）＝β（Ｘ（Ｇ，Ｇ）），和用γ（Ｇ）表示这样边的最小数目，使得在将它们从Ｇ中收缩掉而得到的图上，有边属于奇数个完满对集．我们证明，γ（Ｇ）＝ψ（Ｇ）以及μ（Ｇ）≥（ｎ－ψ（Ｇ））／２．