首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 687 毫秒
1.
新的上可嵌入图类   总被引:7,自引:0,他引:7  
图C的C-划分指:C的一个顶点划分{V1,V2,…,V4}使得每个C[Vi]为多重完全图(l≤i≤k)。证明了如下结果:设C为连通图,且对任意v∈V(C),dc(v)≡1(mod4)。若C的顶点集存在一个C-划分{V1,V2,…,V4}使得对每个1≤i≤k,|Vi|≥4,且≡0(mod4),则C是上可嵌入的,另外,联系着图的点的度和其它条件,推广和深化了目前有关这方面的一些结果,给出了另一些上可嵌入图类。  相似文献   

2.
图在不同亏格曲面上的嵌入往往有相关关系,因此,分析一些图类在小亏格曲面上的嵌入是一项有意义的工作.本文利用刘彦佩教授提出的嵌入的联树模型研究了两类图在球面和环面上的嵌入特征,分别得到了它们的嵌入个数.  相似文献   

3.
研究射影平面上LEW-嵌入(大面宽度嵌入)图G的最小圈基结构.结果表明:图G的最小圈基与其最短不可收缩圈之间有着一一对应关系.  相似文献   

4.
把一个图G嵌入到书中就是把G的顶点放到书脊上,各条边嵌入到一个半平面上并且保证各条边不相交.在本文中,作者讨论了路和圈半强积的书式嵌入问题,并且给出了这些图书页数的上界.特别的,在某些条件下,作者给出了这些图确定的书页数.  相似文献   

5.
花图的邻点可区别关联色数   总被引:1,自引:0,他引:1  
轮Wr+1(r≥3)是一个r阶圈加上一个新的顶点,再把圈上每个顶点与新顶点连上边所得到的图,新顶点与圈上顶点之间的边称为辐边,圈上的边称为边缘边。所谓花图Fr,m,n(r≥3,m≥1,n≥2m+1)是在轮Wr+1中,在每条辐边上分别嵌入m-1个新点,在每条边缘边上分别嵌入n-2m-1个新点所得到的图。研究花图Fr,m,n(r≥3,m≥1,n≥2m+1)的邻点可区别关联着色,确定了部分花图的邻点可区别关联色数,并给出了剩余花图的邻点可区别关联色数的上界。  相似文献   

6.
利用嵌入联树模型和组合计数的相关方法,获得了由鹅卵石路图添加一条边所得到的一类图Gn在球面及射影平面上的嵌入个数,它们分别为2n-1(n≥2)和(3n-3)2n-1(n≥2).  相似文献   

7.
C lasp-pass移动是Habiro1993年在定向链环上引入的一个局部移动的概念.研究了几乎相邻的图,得到以下结论:对于一个几乎相邻图G,若它不包含价为1的顶点,则G的空间嵌入上的任意clasp-pass移动都可通过Δ-同伦来实现.作为推论,有:设f,g:G→S3是价为3的几乎相邻图G的两个顶点同伦的嵌入,若对于任意(1;3)阶有限型A3-等价不变量φ,φ(f)=φ(g),则f和g一定是de lta顶点同伦的.  相似文献   

8.
提出了一种基于块重构的加密域可逆信息隐藏方法。首先使用一种特定的加密方法对原始图像块进行加密,其中包括置乱和块重构,该方法能够有效地将冗余从最高有效位转移到最低有效位;其次将位平面划分为不重叠的均匀块和非均匀块,通过标签图对这两种类型的图像块进行区分及记录;最后在可嵌入信息的均匀块中嵌入相关辅助数据,并将秘密信息嵌入到剩余的可用块中。基于加密密钥和数据隐藏密钥的可用性,接收端能够可分离地实现准确提取所嵌入的数据以及无损地恢复原始图像。实验结果表明,该方法在一定程度上提高了信息嵌入量和直接解密图像的解密质量。  相似文献   

9.
为了提高数据嵌入容量,提出了一种基于参数化二叉树编码的加密图像可逆数据隐藏新方法。该方法的系统由图像所有者、数据嵌入者和授权接收者三方组成,其中,图像所有者采用特殊的图像块随机调制和置乱对原始图像加密并上传;由于加密操作很好地保留了图像块的像素相关性,数据嵌入者可在加密域充分利用图像块相关性,通过自适应选择参考像素来预测同一图像块的其余像素得到预测差值,再使用参数化二叉树编码进行无损压缩生成嵌入空间,实现大容量数据嵌入;授权接收者可正确提取嵌入数据或无失真恢复原图像。仿真实验结果表明:所提方法提高了嵌入容量,且可用于医学、云服务、军事等众多领域。  相似文献   

10.
令Γ是S3中的一个抽象平面图,Γ′是在图Γ上加上有限条边后所得到的图.主要考虑图Γ′的抽象平面性,并且给出了Γ′是抽象平面图的一个充要条件,另外还从平坦嵌入的角度对平面图做了一些讨论.  相似文献   

11.
规范上限模式与可行的滑移线场   总被引:1,自引:1,他引:0  
对于求解塑性平面应变问题,本文提出有规范上限模式和规范上限解可寻;并列出压缩、平冲头压入、复合挤压及模锻的规范上限模式及上限解公式.采用规范上限解可使上限解公式通用化,迅速、简便地求出上限解,且高估量相当小.规范上限模式及可行的滑移线场在轮廓上具有相似性,借此可寻求符合精确解条件的滑移线场;对已有的滑移线场,可由规范上限模式判断其可行性.  相似文献   

12.
将数列上、下极限的定义与有关性质推广,给出函数上、下极限的定义与相关性质,探讨与证明了它们之间的关系,并由此解决一些与上、下极限相关的问题.  相似文献   

13.
对抛物线模拔矩形件三维变形问题设定了运动许可速度场:以变上限与曲面积分方法得到上界解析解.  相似文献   

14.
曲面积分法求解双曲线控轴对称拔制赵德文,王国栋,钟军,董希俭(东北大学)(沈阳线材厂)关键词双曲线模,棒材拉拔,曲面积分雄形模拔制,人响tzurgy出下达解一式中,A,RZ为入、出口半径,。为模半角,人。)是。的函数.本文研究双曲线模拉拔棒材,与锥形...  相似文献   

15.
16.
协调映射可以将信息系统映成对象较少的信息系统,从而压缩数据.本文讨论覆盖粗集在协调映射下的不变性质.指出满的协调映射可以保证原覆盖近似空间的一类覆盖上近似与像覆盖近似空间覆盖上近似之间一一时应.  相似文献   

17.
对给定的随机变量X∈[-a,+∞),a≥0,且EX=m1,EX2 =m2,研究了三段线性函数max(0,X,mX -z)的分布(左尾)的上界,其中:m>1,z>0.运用基于二次函数控制待估函数的对偶方法,在一定条件下得到了上界的精确估计值.  相似文献   

18.
带常利率负风险模型的基本性质及破产概率   总被引:1,自引:0,他引:1  
在基本负风险过程的基础上考虑了常利率因素的影响,建立了带常利率的负风险模型;运用矩母函数的定义及相关性质推导了模型的基本性质,得到了模型调节系数的上界;其次利用Che-byshev不等式证明了模型破产概率的一般表达式,得到了破产概率所满足的Lundberg上界;最后通过数值例子说明了利率因素以及初始本金对破产概率的影响.  相似文献   

19.
F.A.Szazs在文献[1]中提出了一个公开问题(problem42):研究由所有没有非零诣零根的亚直不可约环所确定的上根,在这篇文章中,我们解决了这个问题,证明了这个根是一个特殊根,并证明了它严格包含Bear上诣零根和反单根。  相似文献   

20.
本文给出了几个矩阵行列式的不等式,其中有正定矩阵行列式的上界,两个正定(实对称)阵Kronecker积的行列式的上界,正定矩阵和亚半正定矩阵和的行列式的下界,两个亚正定矩阵和的行列式的下界等.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号