首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
基于图的cordial标号,给出了3个引理:cordial图G联结上一个P2×Pn图得到的新图仍是cordial图;每个图P2k 1×P2l都有2个cordial标号;至少有1个图边数为偶数或者边数都为奇数但0边之和等于1边之和的2个cordial图的并为cordial图.最后运用这3个引理证明了r∪i=1(Pmi×Pni)为cordial图.  相似文献   

2.
研究2 -正则图G的cordial性,证明了2 -正则图G是cordial图的充要条件为G≠2(mod4);取消了文献[1](Cahit I. On cordial and 3-equitbale labeling of graphs. Utilitas Math, 1990,37:189-198)中具有4n 2条边的Euler图不是cordial图这一定理中连通性条件,证明了具有4n 2条边并且顶点的度都是偶数的图不是cordial图.  相似文献   

3.
本文证明了最小度至少为2的简单图,总可以使点和边的标号满足全不相同且点的标号恰为其邻边的标号之和.  相似文献   

4.
研究了与频道分配有关的1种(p,1)-全标号染色问题.(p,1)-全标号是从V(G)∪E(G)到集合{0,1,…,k}的1个映射,满足:①G的任2个相邻的顶点得到不同的整数;②G的任2个相邻的边得到不同的整数;③任1个点和与它相关联的边得到的整数至少相差p.通过在2个简单图之间叠加一系列匹配构造了几类有趣图,并根据所构造图的特征,利用穷染法得到了这些图的(2,1)-全标号数.  相似文献   

5.
文献[1]给出了索引图的概念:设G=(V,E)为简单图,如果存在标号f,将图G的顶点分别标以0,1,… ,连续的整数,使得图G边的相邻两点标号之和是彼此不同的,则称f为G的索引标号。若图G有索引标号,则称G为索引图。本文讨论了索引图的一些性质,证明了如果E2V-3,则G不是索引图;证明了Kmn为索引图.当且仅当Kmn为星或为K2n;证明了任意个索引图非连通的并图是索引图。  相似文献   

6.
研究了与频道分配有关的一种染色问题——(p,1)-全标号.(p,1)-全标号是从V(G)∪E(G)到集合{0,1,…,k}的1个映射,满足:①G的任2个相邻的顶点得到不同的整数;②G的任2个相邻的边得到不同的整数;③任1个点和与它相关联的边得到的整数至少相差p.称最小的数k为图G的(p,1)-全标号数.根据所构造图的特征,利用穷染法得到了这些图的(2,1)-全标号数.  相似文献   

7.
一个含有生成欧拉子图的图称为超欧拉图.引入C(l,k)图类的概念:用C(l,k)表示一类2-边连通图,其中:l,k分别为大于零及非负的正整数,若n阶2-边连通的G属于C(l,k)即有对G中任意的边数不超过3的键E,都满足G-E的每一个连通分支都至少有(n -k)/l个顶点.在C(6,5)的基础上,利用Catlin收缩方...  相似文献   

8.
无向图G=(V,E)的一条边e∈E被称为是路-Hamilton边,如果存在G中的一条Hamilton-路包含e.本文描述了一类具有给定路-Hamilton边数的极图,并证明了对任意给定的一个自然数a,恰好具有a 1个顶点和a条路-Hamilton边的无向图的最大边数为[(a2 3)/4].  相似文献   

9.
根据临界图的若干引理,利用Discharging方法,通过构造新的差值转移规则,在保持图的点的总权重不变的情况下,通过差值转移使每一点的权重都大于或等于一个阀值,从而证明了与Vizing猜想有关的一个结论:对于最大度为7的临界图G,m≥270n,其中m和n分别是图G的边数和顶点数.  相似文献   

10.
设G为n阶简单图,利用边数m,最小、最大顶点度δ和Δ以及色数k给出了G与其补图-G的Q谱半径之和的上界,当G不含孤立点时有:2(n-1)≤ρ(Q(G))+ρ(Q(-G))≤2(Δ-δ+n-1)和ρ(Q(G))+ρQ(-G))≤2n-3+2-12(n-1)n,其中t=min{k,-k}。当-G含l个孤立点时有:ρ(Q(G))+ρ(Q(-G))≤2n-3+2-1k(n-1)2+l,同时给出了图G与其补图-G的拉普拉斯谱半径之和的一个上界。  相似文献   

11.
以文安斜坡内带深层为研究对象,应用高分辨层序地层学等方法研究识别隐蔽油藏.通过兴隆1井地层重新划分及高分辨率三维地震应用,将该区沙三、沙四段地层之间重新确定为不整合接触.在三级层序地层框架建立的基础上,刻画各体系域砂体展布特征,构建了坡折带控制沙四下自生自储岩性油气藏成藏模式.通过钻井实践,首次在霸县凹陷发现沙四下段含油层系及新的烃源岩层,实现了深层自生自储式油藏类型的勘探突破.  相似文献   

12.
数学优化方法在新安江模型参数率定中的应用分析   总被引:3,自引:0,他引:3  
以3种数学优化方法及新安江(三水源)模型的理论为依据,介绍了优化方法在新安江三水源模型参数率定中的应用.将率定成果与API模型进行了对比,说明这3种优化方法在大宁河流域参数率定中应用效果良好,具有很好的参考和推广价值.  相似文献   

13.
齿轮—五杆机构的轨迹特性研究   总被引:4,自引:0,他引:4  
采用计算机机构动画仿真的方法,对齿轮五杆机构的轨迹特性进行了研究。分析了该机构双曲柄存在的条件,两连杆铰接点C的轨迹曲线可到达的区域及该轨迹曲线形状随机构结构参数的不同而变化的规律,从而为齿轮五杆机构的轨迹综合提供了重要依据。  相似文献   

14.
介绍了变截面梁变形计算的初参数法,运用该方法求密炼机转子的变形,并得到了精确的解。  相似文献   

15.
会计制度规定企业定期或者至少于每年年度终了,对各项资产进行全面检查,合理地预计各项资产可能发生的损失,并计提资产减值准备,既不高估资产或收益,也不少计负债或费用,从而避免虚增企业利润。但在实务中,一些企业却利用会计法规准则中的原则性,通过资产减值准备达到操纵会计利润的目的,本文即是从企业滥用资产减值入手,以实例来揭示企业计提秘密准备的意图,以引起业内人士的重视。  相似文献   

16.
高等学校固定资产计提折旧问题探讨   总被引:1,自引:0,他引:1  
中国现行会计制度规定,高等学校的固定资产不计提折旧。随着经济的发展和高等教育的改革,高等学校的经济成分越来越复杂,固定资产管理和核算中暴露出来的问题越来越突出。针对现行高校固定资产计价模式存在的问题,提出了对高校固定资产计提折旧的设想,研究了高校固定资产折旧的范围、折旧年限、折旧方法及会计处理办法。  相似文献   

17.
扬声器的自滤波特性与D类功放失真的改善   总被引:1,自引:0,他引:1  
应用动圈式扬声器的电—力—声类比等效线路对动圈式扬声器的频率特性进行了初步的研究,提出了利用扬声器的自滤波性能改善因D类功放移相网络引起信号相位失真的方法。同时,采用比较、反馈的方法对音频信号的谐波加以抑制,使得数字功放的总体失真指数下降。  相似文献   

18.
红土颗粒粒度的分维变化特征   总被引:6,自引:0,他引:6  
借助分形几何理论,探讨红土在不同处理方法下其颗粒粒度的分维变化特征结果表明:红土的颗粒粒度具有线性分形结构的特点是客观存在的事实,其分维值的大小反映了土中颗粒粒度的分布情况,并与土的物理力学性之间存在一定的关系分维是描述土的颗粒粒度的一个新的特征参数  相似文献   

19.
独立学院学风建设的调查与思考   总被引:4,自引:0,他引:4  
文章在对独立学院进行抽样调查的基础上,分析了影响独立学院学风的种种内部和外部因素,并由此探讨了建设优良学风的措施。  相似文献   

20.
给出了圆锥面截交线为椭圆时的投影方程,分析了截交线的投影形状,为准确作图提供了理论依据。并用解析法分析了圆锥面与圆柱面正交时相贯线的投影形状、特殊点位置及其作图方法。  相似文献   

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

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