一类近三角剖分图的上可嵌入性

一个图在某个曲面上的嵌入三角剖分该曲面,那么这个图是上可嵌入的。对于一个近三角剖分图却不一定是上可嵌入的。已经证明了平面近三角剖分图的上可嵌人性与独立边集之间的关系是：若G的对偶图G^＊有[1/2φ]个独立边集．那么图G的最大亏格γM（G）=[β（G）/2]-1。进一步讨论了平面近三角剖面图G有k个三角△1,△2,…,△A其上可嵌入的条件。     

平面测试问题的一种新型的神经网络算法

给出了平面测试问题的一种新型的神经网络算法。该算法不仅能够测试可平面图、寻找非平面的最大可平面子图，而且能够把一个可平面图嵌入在一条直线上。并通过实验验证了算法的可行性。这个算法可用于印刷板电路及大规模集成电路的布线。     

Kruskal算法工程应用的改进方法及实现

Ｋｒｕｓｋａｌ算法的优越性在于把连通图处理成“最小生成树”时的全局性。这一点在工程上很重要。但对于连通图中存在权值相等的支路时却不适用。本文提出并通过用“权相等支路排序”和“结点集合”法解决此问题的思路及应用方法。结果表明，此具有概念清楚，简便易行的特点。可以在整体上解决某网络图的方案选择的工程问题。     

三角形平面图的若干性质探讨

首先叙述了三角形平面图的顶点、边和面的关系.因为不会存在顶点数大于4的完备图的子图,所以如分成一个个由2个相邻三角形面构成的子图,对比2个三角形面而言,其公共边是唯一的.其次引入其对偶图的边与顶点的关系,并应用了置换群的概念,对顶点做换位运算,可以导出对顶点所连接的3条边可以分别属于3个不相交的集合.因此对偶于原三角形平面图的每个三角形面的3条边,也分别属于3个不相交的边的集合.最后可以得出这样的结论,只用4种颜色来对三角形平面图的顶点正确着色的充要条件是:三角形平面图中,不存在4个顶点以上的完备图的子图.     

一种鲁棒的多态人脸识别算法

如何处理人脸识别中的多态性一直是人脸识别领域的一个难题。传统的图嵌入算法忽视了同类中多态子类间的同属关系,而且也没有恰当地处理异类间的区别信息。该文提出一种鲁棒的图嵌入人脸识别算法,该算法可以恰当地模拟同类中的多态间关系,而且能在局部流形结构与全局区别信息间实现平衡。基于多个公开数据库的人脸识别实验证明了该方法的有效性。     

新息图状态估计分块算法

针对大型电网分区管理需要,提出了新息图状态估计分块算法.该方法采用两级调度协调配合方式,在上一级调度构建原整体网络的简化网络,计算子区域边界支路条件,并下发给每个子区域;子区域根据上一级调度下发的边界支路条件实现新息图状态估计.该方法具有子区域间不需要数据交互、两级调度之间交换数据量小、计算时间短、能够实时在线运行的优点,采用国内某省360节点,550条支路的实际网络验证了算法的有效性.     

并联旁侧支路风流逆转次序的实验研究

为研究上行通风网络火灾中并联旁侧支路风流逆转次序的问题,设计并制作了一个包含3条并联支路的小型模拟实验台.在其中1条支路中设置了燃烧器,用来模拟火灾支路;另两条模拟旁侧支路.取旁侧支路长度及初始风速(点火前的风速)的不同组合,分别进行模拟实验.利用热线风速仪和烟迹观测了两条旁侧支路中风流逆转的过程.结果表明:上行风流火灾中两条并联的旁侧支路可以在不同时刻发生风流逆转;风流逆转次序取决于两条支路长度与初始风速的乘积之比;长度与初始风速乘积较小的支路将较早发生风流逆转.     

堆叠图嵌入极限学习机算法

极限学习机(Extreme learning machine,ELM)因其训练参数少、学习速度快、泛化能力强等特点,已被广泛应用于训练单隐藏层前馈神经网络。本文首先结合图嵌入框架提出一种新的极限学习机自编码器(GEELM-AE),在ELM空间中挖掘数据的局部近邻结构信息和全局结构信息。在GEELM-AE中,采用局部Fisher判别分析构建了图嵌入框架下的本征图和惩罚图。进而,通过堆叠多个GEELM-AE提出了深度框架下的堆叠图嵌入极限学习机(SGE-ELM)算法。在多个标准数据集上的实验结果表明,与已有算法比较,本文算法获得了更高的精度并具有较快的训练速度。这验证了提出的图嵌入极限学习机自编码器能够对原始数据进行有效的特征表示,堆叠的多层图嵌入极限学习机能够获得数据的有效的高层次抽象表征。     

图中点对偶的几个着色定理及算法

探讨了简单图Ｇ＝（Ｎ，Ｅ）中不邻接点的着色问题，给出连通的简单图中，点对偶在ｒ（Ｇ）＝ｋ）着色中为同色和异色的性质，色数的存在区间等，提出了求简单图色数的一种较有效的算法。     

基于差值扩展和余数调整的可逆数据隐藏

将Tian差值扩展技术应用于彩色图像,提出一种基于预测误差差值扩展(PEDE)和余数调整的彩色图像可逆数据隐藏算法。针对传统差值扩展技术存在过分修改像素灰度值、须嵌入定位图等缺点,首先利用色彩分量间的相关性减小差值,并将差值扩展量分散到2个色彩分量中;其次,由2个色彩分量中像素的预测平均值决定可用于扩展嵌入的差值,对不能用于扩展嵌入的差值则用可逆对比图RCM变换嵌入数据,无需保存溢出定位图;最后,对直方图平移技术进行改进,实现嵌入容量和失真控制,提取端在提取信息时可无损地恢复原始图像。实验结果表明,与其他算法相比,本文算法在同等嵌入率下可取得更好的图像质量,算法复杂度更低。     

双外平面图的全染色

双外平面图是一个平面图,它可以嵌入到平面上并使得它的顶点出现在两个面的边界上。设G是一个双外平面图,V（G）,E（G）,F（G）分别为双外平面图G的点集,边集和面集。G的全色数XT（G）是使得V（G）UE（G）中的任意两个相邻或相关联的元素间均染不同颜色的最少颜色数。本文证明了对最大度为6的双外平面图,全色数是△（G）＋1,其中△（G）为G的最大度数。     

极大平面图的色数研究

以极大平面图的结构研究为基础,采用常规的数学推理方法研究极大平面图的点色数问题。运用“并行（或平行）数学归纳法”证明了由“面内加点”或“边上加点”方法所构造的任意阶极大平面图是可四着色的。     

关于平面图的3-选色

图G的选色数记为ch(G),定义为最小的自然数K,使得满足:对于任意顶点给定的K种颜色列表,染色时每个顶点的颜色只能从自身的颜色列表中选择时,图G的顶点总存在一个正常着色。我们证明了每个围长至少为4且不含5-,8-和11-圈的平面图是3-可选色的,以及每个围长至少为4且不含6-,9-和10-圈的平面图是3-可选色的。     

应变测量的激光频谱法

现代光学理论证明,Fraunhofer衍射装置为傅里叶频谱分析器。在傅里叶频谱分析器中,当激光正射前焦面的图像时,在其后焦面上形成一个个衍射斑即傅里叶频谱;当前焦面上的图像发生变形时后焦面上的频谱亦发生改变,通过分析频谱的这种改变量就可以获得图像的变形信息。几年前作者根据这一思想首次提出了应变测量的激光频谱法,近来又有了新的进展。本文将对新方法做更详细的阐述和讨论。     

UML在嵌入式系统分析和设计中的应用

本文阐述了一种将UML应用到嵌入式系统开发中的方法,并使用这个方法进行了建模。实践证明该方法能有效提高嵌入式系统的开发质量和效率。     

关于一类新的整和图

Ｈａｒａｒｙ 提出了整和图的概念,设 ｆ 为整数集到图 Ｇ（ Ｖ（ Ｇ） , Ｅ（ Ｇ）） 的顶点集 Ｖ（ Ｇ） 之间的一个单射,使得对于 Ｇ 的两个不同的顶点ｕ 和ｖ ,ｕｖ ∈ Ｅ（ Ｇ） ,当且仅当存在 ｗ ∈ Ｖ（ Ｇ） ,使 ｆ（ ｕ） ＋ ｆ（ ｖ） ＝ｆ（ ｗ ） ,则 Ｇ 称为整和图,并且他证 明了所有路 和星图是整 和图。树 中度数至少 为３ 的 顶点称为 叉点, Ｃｈｅｎ 用粘合法证明了广义星图和叉点距离至少为４ 的树是整和图,并同时猜测所有的树均为整和图。本文证明了所有叉点距离至少为３ 的树是整和图,从而给出了一类新的整和图     

离散系统系统函数和输出量的流图矩阵分析

本文解决了计算离散系统系统函数和输出量困难、易引起遗漏和差错等问题。给出了基于信号流图基础上的节点间支路增益矩阵H的定义。然后利用信号流图等效化简过程同H阵变换之间的一一对应关系给出了两个等效变换的定理及证明,从而提出了流图矩阵分析法。该方法只对H阵进行严格、简明、规律的变换,而不需任何其它运算和对信号流图及其子流图的分析就可以得出结果。     

关于无6-,7-和8-圈的平面图的3-可选择性

G的列表着色是指V(G)的一个颜色安排使得每个点从给定的列表L(v)中得到一个颜色并且使相邻的点染不同的颜色.L(G)=(L(v)v∈V(G))称为G的颜色列表.如果G满足一个列表着色,且每个列表中包含k种颜色,则称G是k-可选择的.本文证明了围长为4的无6-,7-和8-圈的平面图是3-可选择的.     

图的结合数与Woodall猜想B

文献［１］中Ｗｏｏｄａｌｌ猜想：若，则图Ｇ包含三角形．文献［２］中，这个猜想作为第２２个尚未解决的问题．本文证明：若，则图Ｇ包含三角形．