共查询到20条相似文献,搜索用时 375 毫秒
1.
张启明 《湖南科技学院学报》2006,27(11):46-47
1973年,C.BerGe提出了关于正则图的一个猜想:4 正则简单图都包含3 正则子图.文献[2]利用4 正则图的邻接矩阵论证了这一结论;文献[3]、[4]就几种4 正则简单图证明了这一猜想.本文受文献[2]的启发,在文献[3]、[4]的基础上对这一性质进行了另证。 相似文献
2.
给出了有向图或多重图同构的一个必要条件.通过先将有向图或多重图转换为无向图,根据其邻接矩阵不等于零的特征根数量和符号差是否相等来判定其是否合同,进而判定其是否同构,由无向图的同构情况,排除某些有向图或多重图的同构可能.该方法可以优化有向图或多重图同构的判定过程. 相似文献
3.
王湘平 《湖南科技学院学报》2007,28(12):18-20
本文利用了图的度平方和的不等式,得到一般简单连通无向图的laplace谱半径的一个新上界μ(G)≤2m+√(n-s)m(mn+2n-4m-2)/(n-1)争式成立当且仅当G为星图k1,(n-1)。 相似文献
4.
本文提出了一种求最大完全子图的启发式着色算法.该算法通过为顶点着色将已知无向图划分为极大完全子图的并集,再根据各极大完全子图中顶点的多少选取最大完全子图.随后为提高算法执行效率,又对该算法提出了一种精简措施.最后将该算法运用于一集成电路测试数据编码压缩实验中,证明了该算法对求解最大完全子图的有效性. 相似文献
5.
6.
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猜想。 相似文献
7.
8.
随着计算机的发展,图的标号在网络和通讯等领域中的应用越来越广泛.Gnanajoethi提出一个猜想:每棵树都是奇优美的,本文给出了奇优美图的一个必要条件,并讨论了两类图的奇优美性. 相似文献
9.
研究了单圈图、双圈图的反比度,给出了它们的上下界并得到达到最大最小值的极图,还进一步给出多圈图的上下界的一个猜想。 相似文献
10.
11.
13.
根据数据结构中求一个带权无向连通图的最小生成树算法的特点,文章给出了Kruskal算法的一个简便而完整的C语言实现。特别是对不连通子图的刻画,只引进了一个一维数组就解决了问题。 相似文献
14.
15.
我们提出一个离子阱系统中产生图态的简单方法。在此方案中,我们只需执行一步操作就可以把许多处在热振动的囚禁离子制备在图态上。另外,我们的方法不须要对离子进行个别定位和激发。 相似文献
16.
主要考虑简单图,其特征值定义为它的邻接矩阵的特征值.在所有给定阶数且支配数为2的连通图中,完全刻画了最小特征值达到极小的图. 相似文献
17.
主要研究了一类特殊图——冠图的点可区别的均匀边染色,讨论过程中主要采用组合的方法,分别研究不同情况下该类图的染色方法,验证点可区别的均匀边染色数界的猜想μ(G)≤X'vde(G)≤μ(G)+1.该方法对解决此类图的染色均是正确有效的. 相似文献
18.
直接用教材中的定义来判定关系的传递性,有时比较困难,而从关系传递性的等价定义、关系矩阵、关系图、关系的复合、关系的传递闭包等方面出发可得到判定其传递性的直观、简捷的方法。 相似文献
19.
20.
刘淋 《黄冈师范学院学报》2013,(6):18-21
利用遗传算法实现对图论中无向图的消圈。将无向图转化为二进制的染色体个体,对于出现圈的图,算法巧妙地采用关联矩阵列向量线性相关性进行判断,对含有圈的个体进行惩罚使其进入下一代的概率微小,促使算法能较快的收敛。算法在设计过程中,进行多种遗传机制的测试,在遗传的控制参数上也都适当进行调整,使其达到较为满意的结果。将该算法应用测试后表明,算法能够有效进行消圈,并输出最优解。在交通规划的实际问题中,能很好地体现其优势。 相似文献