共查询到20条相似文献,搜索用时 406 毫秒
1.
本文通过构造的方法给出柱P(4m,k)的优美图标号,从而证明了柱P(4m,k)是优美图,最后给出了MatLab算法程序。 相似文献
2.
刘春峰 《张家口师专学报(自然科学版)》1990,(1):13-15
设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.
4.
高印芝 《张家口师专学报(自然科学版)》1996,(1):12-19
证实了圈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.
杨爱民 《山西大学学报(自然科学版)》1996,19(1):22-26
如所知,确定一般图的侧廓,已经被证明是一个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.
周学松 《苏州科技学院学报(自然科学版)》1994,(3)
本文给出了在条件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.
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.
朱义然 《厦门大学学报(自然科学版)》1997,36(5):702-706
提出一种逻辑型的自适应DPCM预测器.用周围象素亮度差的平均值作参考,将邻近象素亮度的差值表示为二进制码,再用逻辑运算单元选择适当的预测器,从而有效地提高了图象编码的速率. 相似文献
16.
康金辉 《陕西理工学院学报(自然科学版)》1999,15(2):17-20
Kruskal算法的优越性在于把连通图处理成“最小生成树”时的全局性。这一点在工程上很重要。但对于连通图中存在权值相等的支路时却不适用。本文提出并通过用“权相等支路排序”和“结点集合”法解决此问题的思路及应用方法。结果表明,此方法具有概念清楚,简便易行的特点。可以在整体上解决某网络图的方案选择的工程问题。 相似文献
17.
18.
19.
征道生 《华东师范大学学报(自然科学版)》1991,(3):5-12
本文建立一种求实矩阵复特征值的一种牛顿迭代格式.一方面避免了复运算;对单重复特征值还具有局部2阶收敛率.此外对收敛区域作了估计.如果利用修正牛顿法,原则上可以达到任意m阶的收敛率. 相似文献
20.
基于单片机的并联电梯控制系统 总被引:1,自引:0,他引:1
提出了一种新的并联电梯控制系统。它克服了传统并联电梯调度算法中只考虑召唤的方向以及实时性差的缺陷,并利用微处理器强大的算术逻辑运算和通信功能,采用实时智能优化调度算法,实现快速服务,达到最佳运行效率。 相似文献