共查询到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.
5.
王慈光 《西南交通大学学报》1996,31(4):426-432
本文引进面的度数这一概念,给出作为哈密尔顿图的必要条件的伴随定理,提出一个在给定的连通平面图上找哈密尔顿回路的方法-图的吸收变换法。 相似文献
7.
图的相对结合数 总被引:1,自引:1,他引:0
邓毅雄 《华东交通大学学报》1995,12(1):92-96
引入了图的相对结合数的概念,讨论了它的性质和某些图的相对结合数,得到它的下界,它与图的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.
15.
一种免疫算法的改进 总被引:2,自引:1,他引:1
曾毅 《华东交通大学学报》2007,24(1):123-128
针对一种免疫算法在求解多模态函数优化问题的不足,利用基于相似结构的小生境技术和近优淘汰算子对免疫算法加以改进.通过仿真实验,本文分析了交叉算子、变异算子及近优淘汰算子对算法的影响.仿真结果表明改进后的算法的性能有明显的提高. 相似文献
16.
介绍了关联规则挖掘的情况,并在分析关联规则的数据挖掘算法的基础上,针对Aprion算法和Apriori-1算法进行深入研究,提出了apriori-2算法,新算法在计算候选大项集支持度所涉及的记录数目将小于事务数据库中原始的记录数目,提高了原算法的效率,具有一定的实用性. 相似文献
17.
18.
梁颖书 《浙江交通职业技术学院学报》2002,3(1):54-56
强调语言教学首先是有声的,学好语音既是掌握语言的基础,也是提高语言整体水平的关键。本文从语调、重音、节奏、音调等方面阐述了英语语音的教学方法。 相似文献
19.