首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 406 毫秒
1.
本文通过构造的方法给出柱P(4m,k)的优美图标号,从而证明了柱P(4m,k)是优美图,最后给出了MatLab算法程序。  相似文献   

2.
设Cp表一个长为p的圈,CmP1Cn表示由一条1个点的路P1联结两个圈Cm和Cn得到的图,其中P1的内部顶点不在V(Cm)∪V(Cn)中,且当1=1时,|V(Cm)∩V(Cn)|=1;当1>1时,|V(Cm)∩V(Cn)|=0。本的目的是证明:CmP1Cn(l=1,2,3)当4|m,4|n时,是k-优美图。  相似文献   

3.
设K1TB是单点图K1和平衡树TB的联图,该文研究了K1TB的冠I(K1TB),证明了I(K1TB)是序列图。  相似文献   

4.
证实了圈CnUP4,当n=12k+1(k≥5),n=12k+3(k≡0,1,5(mod6),且k≥5),n=12k+5(k≡1,2(mod4),且k≥5)时的优美性。  相似文献   

5.
如所知,确定一般图的侧廓,已经被证明是一个NP-完备问题,对于(m,n)-构形,本文确定了其侧廓并给出了相应的最优称号。  相似文献   

6.
自补图的L(2,1)-标号   总被引:1,自引:1,他引:0  
研究自补图G的L(2,1)-标号问题,证明了自补图的L(2,1)-标号数满足λ(G)≤2△。验证了关于一般图的L(2,1)-标号数的猜想λ(G)≤△2对于自补图的正确性。  相似文献   

7.
本文给出了在条件j∈{2,3,...,k},2≤ , ≤3下,图D(   )∪D( )∪...∪D( )的k-优美标号,不仅得到结果任两个菱梯图的并 是k-优美的,而且还得到结果(n为正整数)和P()∪P()(2≤,≤3或2≤,≤3或2≤,≤3或2≤,≤3)均是k-优美的。  相似文献   

8.
一类单圈图的优美性和平衡性   总被引:1,自引:0,他引:1  
设L为简单无向图G的一个顶点标号,L称为图G的优美标号,若L满足以下两条:(1)L为G的顶点集V到{0,1,2,…,|EI|}的一个单射;(2)由L’(e)=|L(u)-L(v)|(其中e=uv)决定的边标号L’是G的边集E到{1,2,…,|EI|}的一个双射.进一步,若存在正整数c,使得对每一个uv ∈ E(G)满足L(u)≤c〈L(v)或L(w)≤c〈L(u),则称L为图G的平衡标号,其中c为平衡特征.主要研究一类单圈图的平衡性并给出相应的平衡标号及其特征.  相似文献   

9.
一类优美图   总被引:1,自引:0,他引:1  
设u、v是两个固定顶点,用b条内部互不相交且长度皆为a的道路连接u、v所得的图用Pa,b表示.K.M.Kathiresan证实P2r,2m-1(r,m毕为任意正整数)是优美的,且猜想:除了(a,b)=(24-1,4m-2)外。所有的Pa,b都是优美的。该文第二作者已证实P2r-1,2m-1是优美的,并且证实了当r≤7时的P2r,2m也是优美的。该文证实r=9时P2r,2m也是优美的。  相似文献   

10.
研究外平面图G的L(d,1)-标号问题,证明了外平面图的L(d,1)-标号数满足:Ad≤△+2(2d—1)。对于L(d,1)-标号问题有一著名猜想:对最大度为△的任意图有A(G)≤△^2,本论文证明了此猜想对外平面图是正确的。  相似文献   

11.
构造了几个新类型的二元不可约循环码的对偶码,并且给出了关于文献[1]提出的一个开放问题中码长的算术性质的若干结果.  相似文献   

12.
推广了自然数的“幂和”问题 .利用差分方法给出了等差数列的二个“幂和”公式 .  相似文献   

13.
Penrose拼砌是考察准晶准周期结构的基本模式 .计算了准格点集在适当坐标系下的坐标 ;给出了准格点坐标的一般算术表达式 .此方法及所得结论对于投影点集、自相似变换或者其他有限构型的准格点阵都成立 ,并使得这些点集的坐标能够用统一的形式表示 ,故具有一般性 .  相似文献   

14.
一种基于XML的异构数据源集成的方法与实现   总被引:11,自引:0,他引:11  
异构数据源的集成问题是当前数据处理领域内研究的一个热点,它能更有效地利用信息资源、实现数据共享,文章提出了一种基于XML为中间件的异构数据源集成的方法,并予以实现,首先介绍系统整体框架结构的层次模型和每一层的服务功能,然后对其中的关键问题,如模式转换和XML中间件技术做了详细说明,并结合实例进一步说明了模式间的映射算法以及转换器的具体实现。  相似文献   

15.
提出一种逻辑型的自适应DPCM预测器.用周围象素亮度差的平均值作参考,将邻近象素亮度的差值表示为二进制码,再用逻辑运算单元选择适当的预测器,从而有效地提高了图象编码的速率.  相似文献   

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

17.
本文从运算放大器的内部直流失调产生的原因、种类等方面,系统地讲述了运放失调的调零技术。  相似文献   

18.
用初等数学知识求解竖直弹簧振子振动势能,验证了教材中的有关论述,加深了学生对保守力做功与势能增量关系的理解。  相似文献   

19.
本文建立一种求实矩阵复特征值的一种牛顿迭代格式.一方面避免了复运算;对单重复特征值还具有局部2阶收敛率.此外对收敛区域作了估计.如果利用修正牛顿法,原则上可以达到任意m阶的收敛率.  相似文献   

20.
基于单片机的并联电梯控制系统   总被引:1,自引:0,他引:1  
提出了一种新的并联电梯控制系统。它克服了传统并联电梯调度算法中只考虑召唤的方向以及实时性差的缺陷,并利用微处理器强大的算术逻辑运算和通信功能,采用实时智能优化调度算法,实现快速服务,达到最佳运行效率。  相似文献   

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

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