首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
图G的邻接树图就是这样的图,以图G的生成树为顶点的图,两个顶点之间相邻,当且位当相应的两个生成树是相邻的.1986年蔡茂诚提出猜想:任何简单图的邻接树图都是哈密尔顿图.本文证明了这一猜想,所得的结论比猜想本身还要强.  相似文献   

2.
1994年, Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。本文利用递归方法构造了轮图Wn与舵轮图Hn的超边优美标号,证明了这两类图是超边优美图。  相似文献   

3.
对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v’|v∈V(G)}∪{w} E(μ(G))=E(G)∪{uv’|u∈V(G),v’∈V’且uv∈E(G)}∪{wv’|v’∈V’}其中w不属于V(G),V’={v’|v∈V(G)}。本文得到了路、圆、扇、轮、星、完全图的Mycielski图的全色数。  相似文献   

4.
引入了图的符号树控制的概念,给出一个连通图G的符号树控制数γr(G)的一个上界和一个下界,说明了这两个界限均是最好可能的,并确定几类特殊图的符号树控制数,这包括了圈、轮图、完全图和完全二部图.  相似文献   

5.
本文引进面的度数这一概念,给出作为哈密尔顿图的必要条件的伴随定理,提出一个在给定的连通平面图上找哈密尔顿回路的方法-图的吸收变换法。  相似文献   

6.
图的边函数控制数   总被引:2,自引:1,他引:2  
本文定义了图的边控制函数及边函数控制数,并得到了3-正则图和4-正则图及完全图的边函数控制数。  相似文献   

7.
图的相对结合数   总被引:1,自引:1,他引:0  
引入了图的相对结合数的概念,讨论了它的性质和某些图的相对结合数,得到它的下界,它与图的Hamilton连通性的关系及联图的相对结合数等结果。  相似文献   

8.
主要研究了半群Cayley图的传递性.得到了完全单半群的Cayley图的弱点传递性的等价条件,给出了半群的Cayley图是自同构弧传递的充分必要条件,特别地,完全刻画了带的Cayley图的自同构弧传递条件.  相似文献   

9.
泛圈图的一个充分条件   总被引:2,自引:0,他引:2  
哈密顿图和泛圈图的充分条件是图论中的重要理论问题之一,文中讨论了基于禁用子图的泛圈图的一些充分条件,给出了泛圈图的一个新的充分条件;设G是2-连通,{K1.3-P5,P^ 5)-free的,n阶图,则G是泛圈图或圈.  相似文献   

10.
图的一个正常的全染色如果满足不同点的点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可区别全色数.给出了完全二部图的Mycielski图的点可区别全色数.  相似文献   

11.
超车是高速公路上非常普遍的现象,传统的模型都不能够很好地刻画超车的一些定性和定量的性质,基于薛国新和顾怀中的超车模型的基础上,在分析超车过程时考虑了车辆超车过程中时一些反应延滞时间、车辆跟弛时的安全距离和超车过程中两车所行驶的路程之间的关系,从而建立了一种新的超车模型。最后,给出一个算例表明此模型能够很好地模拟超车现象,并准确地反映出超车过程中的一些重要的定性性质和定量结果。  相似文献   

12.
《镜花缘》是一部反映女性生活的作品,作者在小说中大胆地突破封建礼教的规定,倾情地描写了各类女性的杰出才能及其大胆的行为,表现了其进步的女性观。从男女角色地位、社会活动范围等方面来探讨了书中才女是怎样摆脱了封建束缚,成为社会活动的积极参与者,并在广阔的社会领域实现了个人价值的,充分体现了作者难能可贵而又进步的妇女观。  相似文献   

13.
对Apriori算法的进一步改进   总被引:3,自引:0,他引:3  
介绍了关联规则挖掘的情况,并在分析关联规则的数据挖掘算法的基础上,针对Apriori算法和Apriori-1算法进行深入研究,提出了Apriori-2算法,新算法在计算候选大项集支持度所涉及的记录数目将小于事务数据库中原始的记录数目,提高了原算法的效率,具有一定的实用性.  相似文献   

14.
说Sinim     
<海交史研究>2003年第一期发表了张小夫先生一文,题为“<光明之城>伪书考存疑--兼与黄时鉴教授商榷.“文中用了三页多篇幅批驳黄先生“Sinim非中国“之说.……  相似文献   

15.
一种免疫算法的改进   总被引:2,自引:1,他引:1  
针对一种免疫算法在求解多模态函数优化问题的不足,利用基于相似结构的小生境技术和近优淘汰算子对免疫算法加以改进.通过仿真实验,本文分析了交叉算子、变异算子及近优淘汰算子对算法的影响.仿真结果表明改进后的算法的性能有明显的提高.  相似文献   

16.
介绍了关联规则挖掘的情况,并在分析关联规则的数据挖掘算法的基础上,针对Aprion算法和Apriori-1算法进行深入研究,提出了apriori-2算法,新算法在计算候选大项集支持度所涉及的记录数目将小于事务数据库中原始的记录数目,提高了原算法的效率,具有一定的实用性.  相似文献   

17.
专题导读     
在全球低碳经济发展和国家节能减排的新形势下,特别是面对城市交通拥堵的严峻形势,绿色出行和低碳交通日益受到全社会的强烈关注。如何建立以高品质的公共交通为骨干、步行和自行车交通为补充的城市绿色交通体系,促进城市紧凑、高效、可持续发展已成为城市与交通规划、建设及管理所面临的关键课题。营造  相似文献   

18.
强调语言教学首先是有声的,学好语音既是掌握语言的基础,也是提高语言整体水平的关键。本文从语调、重音、节奏、音调等方面阐述了英语语音的教学方法。  相似文献   

19.
专题导读     
2001年7月13日,当奥运会主办权花落北京,举国欢腾。此后,2002年和2004年上海世博会与广州亚运会也相继申办成功。毫无疑问,这是世界对中国的承认。举办全球性重大活动,对城市自身乃至中国的发展,都会多角度、全方位地起到十分重要的促进作用,同时也对城市交通系统提出了更高要求。  相似文献   

20.
专题导读     
近期"中国式过马路"和"行人闯黄灯处罚"成为网络媒体、报刊、各地方电视台、中央电视台广为讨论的社会热点问题。行人过马路是社会进入汽车时代后世界各地城市居民日常生活的一个重要组成部分。世界各国城市道路交通的千姿百态,体现了各国不同的人文、历史、社会组织规则等,是一个社会的缩影。  相似文献   

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

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