HAJóS'''' CONJECTURE AND CONNECTIVITY OF EULERIAN GRAPHS

Hajos' conjecture asserts that a simple eulerian graph on n vertices can be decomposed into at most n-1/2 circuits. In this paper, we propose a new conjecture which is equivalent to Hajos' conjecture, and show that to prove Hajos' conjecture, it is sufficient to prove this new conjecture for 3-connected graphs. Furthermore, a special 3-cut is considered also.     

LONG DOMINATING CYCLES IN GRAPHS

1.IntroductionAllgraphsconsideredinthispaperwillbefiniteandsimple.WeuseBondyandMurty[1]forterminologyandnotationsnotdefinedhere.LetG=(V,E)beagraphofordernandCbeacycleinG.Ciscalledadominatingcycle,orbrieflyaD--cycle,ifV(G)\V(C)isanindependentsetinG.ForavertexvinG,theneighborhoodofvisdenotedbyN(v),andthedegreeofvisdenotedbyd(v).FortwosubsetsSandTofV(G),wesetNT(S)~{vET\S:N(v)nS/0}.WewriteN(u,v)insteadofNV(G)({u,v})foranyu,vEV(G).IfFandHaretwosubgraphsofG,wealsowriteNF(H)insteado…     

VERTEX-DISJOINT QUADRILATERALS IN BIPARTITE GRAPHS

H. Wang considered the minimum degrees condition that G has large vertex-disjoint cycles in bipartite graphs. Motivated by this, we consider the small vertex-disjoint cycles in bipartite graphs in this paper. We prove the following result: Let m > 3, n > 2 and k >1 be three integers. Let G = (V1,V2;E) be a bipartite graph with | V1| = | V2| =n > 2k 1. If the minimum degreefor any cycle C of G with length 2m, then G contains k vertex-disjoint cycles of length 4. Moreover, the degrees condition is sharp.     

Forbidden Subgraphs, Distance,and Hamiltonicity

ＦｏｒｂｉｄｄｅｎＳｕｂｇｒａｐｈｓ，Ｄｉｓｔａｎｃｅ，ａｎｄＨａｍｉｌｔｏｎｉｃｉｔｙＨＵＺｈｉｑｕａｎＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＨｕａｚｈｏｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ４３００７０Ａｂｓｔｒａｃｔ：Ａｇｒ...     

A NEIGHBORHOOD UNION CONDITION FOR PANCYCLIC GRAPHS

1.IntroductionWeconsideronlysimplefinitegraphs.OurbasicnotationandterminologynotdefinedherefollowthOSeofBondyandMurtyll].ForagraphG,letV(G)andE(G)(orjustVandE)deDOtelievertexsetandedgeset,respectively.Wedenoteapathandacyclecontaining8veniCesbyPaandCarespectively.ThecycleCaiscalledans-cycle.Denotebyg(G)(orbrieflybyg)thegirthofG1.SetNC=min{IN(u)UN(v)l:tv相似文献   

Two Sufficient Conditions for Hamiltonian Graphs

ＴｗｏＳｕｆｆｉｃｉｅｎｔＣｏｎｄｉｔｉｏｎｓｆｏｒＨａｍｉｌｔｏｎｉａｎＧｒａｐｈｓＬＩＧｕｏｊｕｎ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＹａｎｔａｉＴｅａｃｈｅｒ＇ｓＣｏｌｌｅｇｅ，Ｙａｎｔａｉ２６４０００，Ｓｈａｎｄｏｎｇ）ＬＩＵＺ...     

HAMILTONICITY IN 2-CONNECTED {K_(1,3) F}-FREE GRAPHS

ＨＡＭＩＬＴＯＮＩＣＩＴＹＩＮ２－ＣＯＮＮＥＣＴＥＤ｛Ｋ_（１，３）Ｆ｝－ＦＲＥＥＧＲＡＰＨＳ￥ＬＩＧｕｏｊｕｎ（ＭａｔｈｅｍａｔｉｃｓＤｅｐｅｒｔｍｅｎｔｏｆＹａｎｔａｉＴｅａｃｈｅｒ＇ｓＣｏｌｌｅｇｅ，Ｙａｎｔａｉ２６４０００，Ｃｈｉｎａ）ＬＩＵ?..     

基于二分图最优匹配的虚拟网络映射算法

针对现有虚拟网络映射存在开销较大、资源利用不够合理的问题,提出了一种基于二分图最优匹配的虚拟网络映射算法。首先以虚拟节点和物理节点为顶点构建二分图,将节点映射问题转化为二分图最优匹配问题;其次将节点资源评价最高的物理节点与节点需求评价最高的虚拟节点优先匹配,并利用Kuhn-Munkres算法求解二分图最优匹配,依据匹配结果进行节点映射;最后利用 k-最短路径算法实现链路映射。实验表明,与以往的映射算法相比,提出的映射算法在保持较高映射成功率的同时,提高了长期收益开销比,且资源利用更加合理。     

EDGE RECONSTRUCTION OF PLANAR GRAPHS WITH MINIMUM DEGREE AT LEAST THREE-(IV)

ＥＤＧＥＲＥＣＯＮＳＴＲＵＣＴＩＯＮＯＦＰＬＡＮＡＲＧＲＡＰＨＳＷＩＴＨＭＩＮＩＭＵＭＤＥＧＲＥＥＡＴＬＥＡＳＴＴＨＲＥＥ－（ＩＶ）￥ＦＡＮＨｏｎｇｂｉｎｇ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｊｉ＇...     

PANCONNECTIVITY AND 2-CONNECTED CLAW-FREE GRAPHS

ＰＡＮＣＯＮＮＥＣＴＩＶＩＴＹＡＮＤ２－ＣＯＮＮＥＣＴＥＤＣＬＡＷ－ＦＲＥＥＧＲＡＰＨＳ￥ＧＡＯＪｉｎｇｚｈｅｎ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＳｈａｄｄｏｃｋＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎａｎ２５００１４，Ｃｈｉｎａ）Ｚ...     

基于标注图像的MPEG-4人脸运动参数获取方法

提出了一种基于标注图像的MPEG-4人脸运动参数(FAP)获取方法。首先对人脸进行手工标点,然后使用摄像机拍摄人脸运动序列并录制语音数据,通过图像分割与标记点定位等操作提取标记点位置信息,再根据人脸特征点的几何分布确认标记点对应的三维FDP参数,最后经过计算得到人脸运动参数。将获取的结果数据应用到基于MPEG-4的语音驱动的三维人脸合成与动画系统中,取得了很好的效果。     

基于图拉普拉斯嵌入的合成孔径雷达时变窄带干扰抑制算法

合成孔径雷达(synthetic aperture radar, SAR)作为一种宽带系统, 常与同频段内其他有源电磁系统发生冲突, 这些信号相较于宽带SAR系统而言, 大部分是窄带干扰(narrow-band interference, NBI), 会对高分辨SAR成像系统产生严重干扰。早期关于NBI抑制问题的研究中, 很少有人注意到NBIs在不同脉冲之间可能具有局部时变特性, 这削弱了某些经典方法在干扰抑制上的性能。因此, 本文提出了一种图拉普拉斯嵌入(graph Laplacian embedding, GLE)算法, 通过在不同脉冲信号之间构建拉普拉斯嵌入关系来抑制NBIs。这使得局部时变的干扰能够被嵌入到非线性低维流形中, 并被有效去除。对实测受NBI干扰的SAR数据进行处理, 处理后的结果证明了所提方法的有效性。     

一种抗裁剪和旋转的盲水印嵌入新方法

在满足提取水印完整性的前提下，提出了一种可抗相应角度裁剪和旋转攻击的水印嵌入新方法，它以掩饰图像中心为对称点，将图像按一定角度要求划分成均等的若干块，其中每一块均可通过给定角度倍数的旋转与参考块重合。通过对水印的裁剪和旋转攻击方法的分析，给出将对称思想与多次嵌入方法相结合的解决方案，分析并证明了它对如上的角度裁剪和旋转攻击具有鲁棒性。具体介绍了实现不印时的嵌入策略，并讨论了嵌入量和鲁棒性之间的关系。本文提出的新方法，其特点是不依赖于工作域的选择，同时也与具体水印嵌入算法无关。试验结果表明它对于抵抗相应攻击具有有效性。     

基于像素对匹配的高载荷隐写算法

信息隐写算法的终极目标是嵌入尽可能多的秘密信息而不向宿主载体中引入任何可检测到的失真或者畸变. 然而, 隐藏质量和隐藏载荷二者往往是此消彼长互相矛盾的, 因此人们一般根据不同的应用需求而有所权衡和侧重. 本文提出了一种基于像素对匹配的灰度图像数据隐写算法, 用一组简单的函数引导宿主像素的修改和秘密数据的提取, 即可实现每对宿主像素每次隐藏两个9进制秘密数据. 实验结果表明, 该隐写算法隐藏载荷能达到3.1699比特每像素 (bpp), 此结果远远超过之前已发表的相关工作成果; 而在隐藏质量上, 该隐写算法能够保持较好的视觉系统的不可感知性和统计上的不可检测性.     

医学体数据中面向数值分析的等值面重建算法

Marching Cubes是医学体数据可视化的经典算法,但生成的等值面网格存在拓扑二义性和单元质量两方面的缺陷,无法为生物组织物理仿真中的数值分析提供良好的几何模型,为此,提出一种基于数据点编移的改进Marching Cubes算法。算法将数据场分解为点、边、面和体素四类元素;以33种剖分模式为依据,构建二义性检测索引表,通过提出的基于面状态的渐近线判别法,以统一的方式解决面二义性和体二义性问题;分析单个体素中产生退化三角形的原因,提出基于局部判别法的数据点偏移策略,使体素的活跃边与等值面近似垂直,达到提高网格质量的目的。对比实验表明,该方法在有效保证网格拓扑的基础上,显著提高了单元质量,生成的模型不仅适用于体数据可视化,还适用于进一步的数值分析。     

等效电路法分析频率选择表面的双频特性

介绍了等效电路法(equivalent circuit method,ECM)在频率选择表面(frequency selective surfaces,FSS)中的研究及应用,阐述了用ECM分析计算FSS阵列传输特性的基本过程以及几种常用FSS单元的等效电路模.仿真计算了双方环贴片型单元FSS阵列的双频带阻特性,并与前人的试验结果做了对比.比较结果表明,用ECM分析双带FSS的传输特性是可行的.最后,用ECM仿真分析了双方环缝隙型单元的双带通特性.     

聚类字典下集中式稀疏表示的幻觉脸重建方法

在基于稀疏表示的幻觉脸重建过程中,由于冗余的过完备字典会降低稀疏编码的效率和精度,提出用紧的聚类子字典来表示人脸图像的不同结构对象。由高分辨率（high resolution, HR）/低分辨率（low resolution, LR）的人脸图像样本集进行K-均值聚类,为使紧的聚类子字典能够表达图像块的整体特征,对各聚类子集采用主成分分析（principal component analysis, PCA）方法构造字典。得到同构的HR/LR的聚类字典后,对于输入的LR人脸图像块,经自适应选择合适的子字典后,对稀疏编码添加正则化项,采用集中式稀疏编码,以使稀疏表示系数更逼近要重建的HR人脸图像块。由此稀疏表示系数与HR字典的线性组合得到HR人脸图像块,将此图像块与近似结果进行合成,从而得到最终的人脸图像。经仿真实验,并与其他的方法进行比较,实验结果验证了所提方法的有效性。     

NORMAL EULER NUMBERS OF EMBEDDING NONORIENTABLE SURFACES IN 4-MANIFOLDS

ＮＯＲＭＡＬＥＵＬＥＲＮＵＭＢＥＲＳＯＦＥＭＢＥＤＤＩＮＧＮＯＮＯＲＩＥＮＴＡＢＬＥＳＵＲＦＡＣＥＳＩＮ４－ＭＡＮＩＦＯＬＤＳＧＡＯＨｏｎｇｚｈｕ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＢｅｉｊｉｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉ...     

THE ASCENDING SUBGRAPH DECOMPOSITION OF K_n-H_(2n-1)

1.IntroductiollAlavi,Y.etal.presentedaconceptofsubgraphdecompositionin[1],whichiscalledascendingsubgraphdecomposition(abbreviatedASD).GivenagraphGwithqedges,C: ,5q5C: ,GissaidtohaveanASD,ifthereisnsuchthatGcanbedecomposedintonsubgraphsGIjGi,''3G.withouti…     

A DEGREE CONDITION FOR THE EXISTENCE OF CONNECTED [k, k 1]-FACTORS

ＡＤＥＧＲＥＥＣＯＮＤＩＴＩＯＮＦＯＲＴＨＥＥＸＩＳＴＥＮＣＥＯＦＣＯＮＮＥＣＴＥＤ［ｋ，ｋ＋１］－ＦＡＣＴＯＲＳＡＤＥＧＲＥＥＣＯＮＤＩＴＩＯＮＦＯＲＴＨＥＥＸＩＳＴＥＮＣＥＯＦＣＯＮＮＥＣＴＥＤ［ｋ，ｋ＋１］－ＦＡＣＴＯＲＳ￥ＣＡＩＭａｏｃｈｅｎ...