共查询到17条相似文献，搜索用时 531 毫秒
1.
盛集明 《荆门职业技术学院学报》2009,24(9):48-51
n维立方体是一个n-正则的二部图,既有实际应用价值又有理论价值。文中重点研究了n维立方体的Hamilton性质及可平面性质,证明了n维立方体是Hamilton图及非平面图,并且给出了一个具体构造Hamilton圈的方法。 相似文献
2.
本文对如何判定一个给定函数是否是周期函数,若是周期函数,是否存在最小正周期,若存在,又如何求其最小正周期等问题,进行了系统地讨论,给出了一些具体的方法。 相似文献
3.
Ewa,Wojcicka[1]证明了连通的3—r—临界图含有Hamilton路,并提出如下猜想:连通的无终点的3—r—临界图是Hamilton图。 本文在Ewa·Wojcidka工作的基础上研究了3—r—临界图的Hamilton性质,给出如下结果 设G是连通的无终点的3—r—临界图,ap→b是G的一条Hamilton路。若d(a,b)=3,,则G是Hamilton图。从而,部分地解决了Ewa.Wojcicka猜想。 相似文献
4.
5.
本文定义了图的直接和的概念,讨论了图的直接和中Hamilton圈的存在性。当图本身存在Hamilton圈时,它的直接和中的Hamilton圈也存在;设图G是n阶图,如果它的极大Hamilton子圈与Cn-1同构,那么它的直接和存在Hamilton圈;本文还研究了极大Hamilton子圈同构于Cn-2的n阶图并得到了三个充分条件。本文最后用超立方体Q4为例展示了这些命题的应用。 相似文献
6.
牟廉明 《内江师范学院学报》2008,23(2):11-14
首先利用图的深度优先搜索方法给出了有向图为强连通图的判定算法,然后利用图的广度优先搜索方法给出了有向图是欧拉图和有向边是桥的判定算法,最后给出了求有向图的所有欧拉回路算法,并通过实例验证了算法的有效性．从而有效地解决了欧拉回路的判定、计数和求解问题． 相似文献
7.
设胄是集合A上的二元关系,要判定R在爿上是否是等价关系,一般来讲,只能从定义出发,当R包含的序偶较多时,从定义出发又比较难于判定。为此,从关系矩阵出发,给出一种判定方法,并讨论等价关系的矩阵性质。 相似文献
8.
林启法 《宁德师专学报(自然科学版)》2010,22(3):233-234,242
Hamilton图是图论中重要的一类特殊图.主要证明了两个图的联图是Hamilton图,从而进一步证明了n个图的联图也是Hamilton图. 相似文献
10.
随着计算机技术的发展 ,特别是密码学的发展 ,判定所给自然数ｎ是否是素数这一问题 ,不仅在理论上有重要意义 ,而且在实践中也具有很高的应用价值。本文就素数判定问题的一些常用算法给出比较和分析。所谓素数 ,是指除了能被 1和它本身整除而不能被其他任何数整除的数。根据素数的定义 ,只需用 2到ｎ - 1去除ｎ ,如果都除不尽则ｎ是素数 ,否则 ,只要其中有一个数能除尽则ｎ不是素数 ,结束循环。由此得出算法 1。算法 1(原始解法 )(1)ｆｌａｙ =0 ,ｉ=2 / ｆｌａｙ为标志 ,其初值为 0 ,只要有一个数除尽 ,其值变为 1。(2 )ｉｆｎｍｏｄｉ=… 相似文献
11.
李明楚 《天津大学学报(英文版)》2003,9(4):273-278
A known result by Jackson Bill is that every 2-connected k-regular graph on at most 3k vertices is Hamiltonian. In this paper, it is proved that every 2-connected k-regular claw-free graph on at most 5k( k ≥ 10) vertices is Hamiltonian. Moreover, the bound 5k is best possible. A counterexample of a 2-connected k-regular claw-free non-Hamiltonian graph on 5k 1 vertices is given, and it is conjectured that every 3-connected k-regular claw-free graph on at most 12k-7 vertices is Hamihonian. 相似文献
12.
袁伟 《西安文理学院学报》2005,8(1):45-47
利用函数图像关于直线对称的充要条件分析得出：过正弦函数、余弦函数图像上的极值点平行于Y轴的每条直线，都是相应图像的对称轴；同时利用函数图像关于点对称的充要条件分析出：正弦函数、余弦函数图像与X轴的每个交点，都是各自图像的对称中心，从而得出正弦函数图像、余弦函数图像，在定义域区间内既是轴对称图形又是中心对称图形，且相应图像的对称中心和对称轴不是惟一的． 相似文献
13.
一个描述可视化语言上下文属性化的图文法框架 总被引：2，自引：0，他引：2
针对目前已有的上下文相关图文法的描述规范过于复杂或不太直观,提出了一个新的上下文相关图文法的形式框架：上下文属性化的图文法CAGG．该文法将产生式的上下文信息刻画成相关结点的上下文属性来解决嵌入问题．而且进一步分析了合流的CAGG产生式集合的基本特征,并基于此设计了合流产生式集合的判定算法,从而为构造高效的语法分析算法奠定了基础．通过与已有上下文相关图文法的对比分析可知,CAGG图文法的形式更为简洁和直观,因而更适于且更易于应用到可视化语言描述领域． 相似文献
14.
给出了顺序偶泛圈图的定义,对二维“格子笼”图的顺序偶泛圈性进行了研究,得到了判定二维“格子笼”图是顺序偶泛圈图的充分必要条件。 相似文献
15.
The problem of monitoring an electric power system by placing as few measurement devices in the system as possible is closely related to the well-known vertex covering and dominating set problems in graph theory. In this paper, it was shown that the power domination number of an outerplanar graph with the diameter two or a 2-connected outerplanar graph with the diameter three is precisely one. Upper bounds on the power domination number for a general planar graph with the diameter two or three were determined as an immediate consequences of results proven by Dorfling, et al. Also, an infinite family of outerplanar graphs with the diameter four having arbitrarily large power domination numbers were given. 相似文献
16.
本文利用图的独立数和任意３个独立点集中距离２的点对邻域交,给出了图为Ｈａｍｉｌｔｏｎ和Ｈａｍｉｌｔｏｎ连通的新的充分条件 相似文献
17.