3类图完美匹配的数目

图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景．但是,一般图的完关匹配计数问题却是NP-困难的．用划分、求和、再递推的方法给出了三类特殊图完美匹配数目的计算公式．     

一类图的特征多项式与匹配多项式

本文对一类具有对称轴的图A_n(n≥0),得到了它的特征多项式及匹配多项式的精确表达式;同时还得到A_(?)的完美匹配数。     

4类图完美匹配的计数

用划分,求和,再嵌套递推的方法给出了4类图完美匹配数目的显式表达式,利用所给出的方法可以计算出相同结构重复出现的许多图的所有完美匹配的数目.     

2类特殊图中的完美匹配数

图的完美对集计数问题已经被证实是NP-难的,因此要得到一般图的完美匹配数目非常困难.用划分、求和、再递推的方法给出了4-1-nC_(10)和2-nT_2图完美匹配数目的计算公式.该方法可计算许多图类的所有完美匹配的数目,使得到一般的有完美匹配图的所有完美匹配数目成为可能.     

两类图的匹配多项式

本文得到两类图—广义polyphenylene和广义共轭图链一的匹配多项式的精确表达式。特别地,对任意整数n≥0,我们得到polyphenyene M_n,pentagonal链C_n与苯链B_n的匹配多项式的精确表达式,对苯链B_n,Farrel等只得到n≤7的表达式(见文献[3])。     

关于全图补图的完美匹配

G是一个简单图,变换图G---是G的全图的补图.证明了对于给定的一个图G,G K1 K2,G---有一个完美匹配的充要条件是V(G) E(G)是偶数.     

具有完美匹配的图的顶点覆盖问题

对具有完美匹配的无向图的顶点覆盖问题进行了研究,提出了2个相关的问题,并对它们的难解性做出了判断.     

一类Cayley图的边传递性和Hamilton性

对每个简单图,可定义一个相应的Cayley图。本文证明了当简单图是边传递时,它对应的Cayley图也是边传递的,并证明了路对应的Cayley图(Bubble sort graph)和星对应的Cayley图(Star graph)都是Hamilton图。     

2k-点可删的导出匹配可扩图

设G是一个简单图．称G是2k-点可删的导出匹配可扩图,如果对于V（G）的任一满足│S│=2k的子集S,G—S是导出匹配可扩的．给出了2k-点可删的导出匹配可扩图的两个充分条件,证明了这两个条件都是最好可能的．     

无限图的匹配扩张

作为有限图的ｎ－可扩性的一个自然推广，本文引入了ｎ－可扩无限图的概念．我们讨论了ｎ－可扩无限图的若干特性，并证明了无限Ａｂｅｌ群上的连通Ｃａｙｌｅｙ图是２－可扩的当且仅当它不是双向无限路．     

拟无爪哈密尔顿图的邻集条件

作为无爪图的一种推广,拟无爪图类Ainouche引入．已经知道：如果阶数为礼的3-连通无爪图G,对于每一对距离为2的点都有IN（x）∪N（y）｜≥（2n-6）／3,那么图G是哈密尔顿的．在本文中,推广了上述的结论并且得到：如果阶数为n的3-连通拟无爪图G,对于每一对距离为2的点都有｜N（x）∪N（y）｜≥（2n-6）／3,那么图G是哈密尔顿的．     

一类Catley图的Vosperian性质

设Sn是对称群,S是Sn中一些奇置换共轭类的并,在本文中,证明了Cayley图C（Sn,S)是Vosperian的,除非它是完全二部图。     

基于距离的自适应Web数据库记录匹配方法

Web数据库环境的重复记录识别是Deep Web信息集成的重要步骤,具有查询依赖性、缺乏训练样本、在线处理要求等特征,导致现有的实体识别技术无法适用.在分析现有方法基础上,引入动态属性权重调整思想,提出基于距离的自适应记录匹配算法,在计算记录对的相似度时,加大匹配记录集合中相似度较大的属性的权重,并加大非匹配记录集合中相似度较小的属性的权重,迭代处理从而达到自适应动态调整各个属性权重的目标.该方法不需要训练样本,也不需要人工参与,实验结果表明其适用于Web数据库环境的重复记录识别处理.     

针对LSB匹配隐写的评价策略与改进方法

以Mielikainen提出的LSB匹配算法为基础,通过分析秘密信息对与载体像素对之间的不同匹配顺序对隐写算法性能的影响,提出了一个三级得分评价策略.根据此评价策略的指导,采用粒子群优化算法寻找出最优的信息对嵌入顺序,并在此基础上对Mielikainen的方法进行改进,提出了一种新的隐写算法.实验结果表明,在嵌入相同大小秘密信息的条件下,提出的算法减少了载体图像中灰度值发生变化的像素点数,从而有效提高了隐秘图像的视觉感知质量.     

倾斜平板的光线变换矩阵及流图

本文定义了倾斜平板的光线变换矩阵,给出了其相应的流图拓扑结构.     

无向和有向Euler环游变换图的直径

本文得到了无向和有向Ｅｕｌｅｒ环游交换图的直径的上界．（１）设Ｇ是一个无向Ｅｕｌｅｒ多重图．令Ｑ（Ｇ）＝｛ｖ∈Ｖ（Ｇ）｜ｄｖ的Ｅｕｌｅｒ环游（Ｋ－）变换图Ｅｕ（Ｇ）的直径ｄｉａｍ（Ｅｕ（Ｇ））≤λ（Ｃ）－３．（２）设Ｄ是一个有向Ｅｕｌｅｒ多重图，ｄ（ｖ）＝ｉｄ（ｖ）＝ｏｄ（ｖ），令Ｑ（Ｄ）＝｛ｖ∈Ｖ（Ｄ）｜ｄ（ｖ）≥２｝及。则Ｄ的有向Ｅｕｌｅｒ环游（Ｔ－）变换图Ｅｕ．（Ｄ）的直径我们给出例子说明这两个上界都是最佳可能的．     

相依样本时条件密度双重核估计 的渐近正态性’

本文证 明了孙东初在 〕 中提 出的条件密度双重核 估计。川 幻 在样 本为甲一混 合时的渐近正态性     

用MATLAB求解二元理想体系的泡露点问题

通过MATLAB工程计算软件，采用步长法、二分法、迭代法和黄金分割法等多种方法．求解了二元理想体系的泡露点问题．结果表明，几种计算值都能与手算值吻合地很好．相对误差远远小于1％，完全满足工程要求；用MATLAB内部函数Solve计算最为便捷．