一类新图类的可定向嵌入的亏格分布

在刘彦佩提出的联树法的基础上,通过分类一类新图类的可定向嵌入曲面求出了这类图类的可定向嵌入的亏格分布.所用方法与国际上现有方法不同,且易于推广,所考虑的非平面图类比已有计算图的嵌入亏格分布文献中的非平面图更复杂.     

一类图在环面上的嵌入

图的亏格分布已被证明为NP难问题,对于大部分图类的亏格分布和完全亏格分布,暂时还没有得到.而图在不同亏格曲面上的不等价的嵌入个数往往有一定的相关关系,因此研究图在小亏格曲面上的嵌入问题对于研究图类的亏格分布也就有着重要意义.本文利用嵌入联树模型得到了由鹅卵石路图添加1条边所得到的一类图nG在环面上的嵌入个数为4n-1+(11n-29)2n-3(n≥2).     

一类图的亏格嵌入

在联树模型的基础上,把图在曲面上的嵌入用其联树,也即其关联曲面来表示。然后通过对关联曲面进行分类,建立递推关系式,进而得到了一类异于目前已知嵌入分布的新图类的可定向嵌入分布。     

联树模型在亏格等式证明中的应用

应用联树模型,把图浸入平面,获得这个图的关联曲面,从而获得这个图的嵌入曲面的亏格.应用这个方法,我们证明了2个著名的亏格等式.第1如果e是图G的一条割边,G-e有2个分支G1,G2,那么,g(G1) g(G2)=g(G).其中g(G)表示图G的亏格.第2用H*vK表示图H与K在点v处的结合,即V(H)∩V(K)=v,E(H)∩E(K)=φ.γ(G)表示图G的最小可定向亏格.那么,γ(H*vK)=γ(H) γ(K).     

轮图在环面上嵌入的柔性(英)

研究轮图在环面上嵌入的柔性,并得到了轮图在环面上嵌入的不同数目及其结构.作为其直接应用, 决定了亏格不超过1的广义Halin图在环面上嵌入的结构     

一类四正则图的完全亏格分布

一个图G的完全亏格多项式表征了图G的亏格(可定向,不可定向)分布情况.本文推广了Yang和Liu提出的图类,得到了一类新的四正则图,并得出了此类四正则图的完全亏格分布.     

完全二部图的少面数强嵌入

通过调整完全二部图G的少双圈覆盖中的某些圈，可得到一个强嵌入，没的双圈覆盖可以得到不同的强嵌入，最后作为推论，得到完全三部图Kn,n,n可以强嵌入到某一亏格的曲面上。     

类树图的亏格多项式问题

一个图G的亏格多项式表征了图G亏格的亏格分布情况.本文在解决M系列图的亏格多项式的基础上,利用切分与还原的方法,建立了计算类树图的亏格多项式的公式.     

两类图的亏格分布

一个图G的亏格分布,可用亏格多项式的形式表征.利用加边法求得两类图的亏格分布梯图(已知,但这里的求取过程较简单)与蜻蜓眼图(新的).     

较大亏格曲面嵌入图的线性荫度

通过度再分配的方法研究嵌入到曲面上图的线性荫度.给定较大亏格曲面∑上嵌入图G,如果最大度Δ(G)≥((45-45ε)^(1/2)+10)且不含4-圈,则其线性荫度为[Δ/2],其中若∑是亏格为h(h>1)的可定向曲面时ε=2-2h,若∑是亏格为k(k>2)的不可定向曲面时ε=2-k.改进了吴建良的结果,作为应用证明了边数较少图的线形荫度.     

割宽与图的有关参数（英文）

起源于VLSI设计及网络通讯，一个图的割宽是将它嵌入于一条路的最小“拥挤度”，研究了割宽与其它图论参数的关系，包括与带宽、路宽、树宽及页数的关系。     

图的邻域复形

一个图G的邻域复形是以G的顶点为顶点,以G的具有公共邻接顶点的顶点子集为单形的抽象复形.本文研究图的邻域复形的性质,复形的嵌入数以及邻域复形与图的关系等,并提出一些可供进一步研究的问题.     

滴灌管不同埋置方式对黄瓜生长的影响

研究了不同滴灌管埋置方式对黄瓜的生长发育、水分利用及土壤硝态氮、铵态氮分布等特性的影响,以期为选择合理的滴灌管埋置方式提供科学依据。     

H.264视频压缩域水印嵌入位置的分析

视频水印技术按照水印与视频的结合形式,分为压缩域水印和原始视频水印。压缩域水印可以很好地利用视频序列在时间上的冗余,但嵌入水印信息量较小;原始视频水印技术没有充分利用视频序列时间冗余度,但嵌入水印的信息较多,耗费时间较多。HG算法可以不解码视频而快速嵌入水印信息,但嵌入容量有限。本文改进HG算法通过分析非关键帧运动矢量,选择关键帧嵌入位置,使得在压缩域嵌入水印时,水印嵌入速度和嵌入量有较大幅的改进。     

具有可选服务的M/G/1重试反馈排队模型的稳定性

研究具有启动失败、第二阶段可选服务的M/G/1重试排队模型,其中两个阶段服务都具有反馈机制。当服务台启动失败时,顾客返回到重试区域,服务台进入修理阶段。所有顾客必须进行第一阶段基本服务,只有部分顾客进行第二阶段可选服务。首先利用嵌入马尔科夫链的方法给出系统遍历的充分必要条件,然后采用补充变量法得到重试区域队长的平稳分布以及服务台处于忙期的概率等相关的系统性能指标,最后引入广义休假的概念,得到系统的随机分解性质。     

基于调和平均测地线核的局部线性嵌入算法

为解决现有局部线性嵌入算法不适合处理非均匀分布数据和未利用距离远点信息的问题,首先引入测地线距离,以便能利用远点信息;然后使用调和平均规范化构造调和平均测地线核矩阵,使算法能更好地处理分布不均匀数据并具有鲁棒性。在UCI数据集上的实验结果表明,改进后的算法能够取得比局部线性嵌入算法更好的降维效果。     

一种适用于聚合物薄膜冷冻超薄切片的简易低温物理包埋技术

采用蔗糖溶液在-120℃下将聚异戊二烯聚苯乙烯共聚物（PI-PS）的薄膜材料进行包埋,然后用超薄切片机制成了50 nm厚的超薄切片,并用透射电子显微镜清晰地观察到了所制薄膜中纳米尺度的两相分离结构.与用环氧树脂和聚酯等树脂包埋聚合物薄膜的方法相比,用蔗糖溶液低温包埋聚合物薄膜的方法具有简便、快速、安全、高效、成本低和环保等诸多优点.     

基于LLE的彩色图象人脸检测

分析了人脸与非人脸之间的本质区别,提出了运用局部线形嵌入(LLE)的非线性降维方法,解决非线性结构的高维数据(图象)低维表示的问题,实现了高维输入数据点映射到一个全局低维坐标系,同时保留了邻接点之间的空间关系(即高维空间的几何结构).此算法不仅能够有效地发现数据的非线性结构,同时还具有平移、旋转不变性.运用LLE算法对图象进行降维,再对降维后的数据运用支持向量机(SVM)分类器进行人脸和非人脸的分类.实验结果表明,该人脸检测方法测率较高,并且不受姿态、表情和光照的影响.     

Reversible audio watermarking algorithm using non-causal prediction

Reversible watermarking technique enables to extract embedded information without any loss of the host signal. For the reduction of the embedding distortion, a desirable reversible watermarking approach should exploit efficient prediction way to generate prediction errors with a smaller magnitude for expansion embedding. In this paper, we present a reversible audio watermarking scheme based on a new non-causal prediction method and embedding strategy. The proposed non-causal prediction method provides non-integer prediction errors and the proposed expansion embedding strategy can proceed them for a lower embedding distortion. Experimental results have shown that the proposed reversible technique has a lower embedding distortion for the same embedding payload in comparison with the existing state-of-the-art works.