共查询到18条相似文献,搜索用时 234 毫秒
1.
研究了拟阵基图的性质 ,证明了至少有三个顶点的拟阵基图是P3 Hamilton连通的 ,除非它同构于轮形图W5 . 相似文献
2.
3.
研究了拟阵基图的1-Hamilton性质,证明了基图或者是1-Hamilton连通的,或者是一个超方体,或者与K2×K3和5轮W5中之一同构。 相似文献
4.
5.
6.
对线型图和格图的3-彩虹控制数进行研究,通过归纳假设的思想给出线型图的3-彩虹控制数,用构造的方法找到格图的3-彩虹控制数的上界. 相似文献
7.
针对复杂网络中节点和边及其属性值均可能存在不确定性的实际,以及采用传统的紧密子图挖掘算法挖掘出的紧密子图实际上并不一定紧密的问题,在已提出的概率属性图基础上,提出紧密概率属性子图的概念,将其分为紧密概率I型属性子图和紧密概率II型属性子图,并用期望紧密度对其进行度量,同时给出了相应的紧密子图判定定理;进一步提出K-紧密概率属性子图高效挖掘算法,以快速发现复杂网络中联系紧密且顶点和边的存在概率最高的K个子图;最后通过蛋白质网络和虚拟网络中的数据对算法进行了模拟实验,验证了算法在不同大小的复杂网络中具有较好的适应性及较高的挖掘效率. 相似文献
8.
《湖南师范大学自然科学学报》2001,24(4)
·数 学·具有正负系数中立型差分方程的振动性 (罗治国 ) 1 0 1………………………………………………………………………………拟阵基图的P3 Hamilton性质 (英文 ) (邓汉元 ,夏方礼 ) 1 0 5………………………………………………………………………单台机订单排序的在线与半在线算法 (李荣珩 ,邓汉元 ) 1 0 9………………………………………………………………………广义Poisson单的叠加、随机选择和分解 (胡春华 ,杨向群 ) 1 12……………………………………………………………………涉及单形重心的几个几何不等式 (… 相似文献
10.
11.
设Kv是一个v个点的完全图,G为Kv的一个不含孤立点的简单子图.Kv的一个G-设计,常记为(v,G,I)-GD,是指一个二元组(X,B),其中x为Kv的顶点集,B是Kv的一些子图(亦称为区组)构成的集合,使得每一个区组与G同构,且Kv的任何一条边恰在B的一个区组中出现.文章讨论了一类六点八边图中尚未解决的3个图G(i=1,2,3)的图设计存在性问题,并证明了(v,Gi,1)-GD(i=1,2,3)存在的必要条件v=0,1(mod16)且v≥16也是充分的.从而给出了这类六点八边图图设计存在的完全解. 相似文献
12.
一类化学图及其线图的Wiener指数 总被引:4,自引:1,他引:3
邓汉元 《湖南师范大学自然科学学报》2009,32(3)
图G=(V,E)的Wiener指数W(G)是一个基于距离的拓扑指数,它是G中所有顶点之间的距离之和.对于任意整数n,证明了存在无限多个圈秩为2平面二部化学图,其Wiener指数与它的线图的Wiener指数之差是n,且其线图也是化学图;部分解决了A.D.Dobrynin和L.S.Mernikow提出的一个公开问题. 相似文献
13.
边数等于顶点数加2的简单连通图称为三圈图.Rn(k)表示具有n个顶点k个悬挂点的所有三圈图所构成的集合.本文根据文献[2]中对Rn(k)的分类,分别得到了各类三圈图中,达到其最大谱半径的极图. 相似文献
14.
15.
生成树的个数是评估图(网络)可靠性的一个重要且被广泛研究的量.一般的图还无简单有效的算法计算生成树的个数,利用切比雪夫多项式的性质推出了步数可变循环图中生成树计数的在线性时间内即可实现的算法,并应用于具体的图中. 相似文献
16.
到目前为止所构作的A(H)=3图结构上的共性是含有两个悬挂点,现利用参考文献[3]的方法构作了两类不含悬挂点及含有一个悬挂点的满足A(H)=3的新图族,从而肯定了不含悬挂点及含有一个悬挂点且满足A(H)=3的图的存在非唯一性. 相似文献
17.
Abreu指出"用代数连通度对树进行全排序仍然是个公开的问题".同时,郭继明对树和连通图用代数连通度进行了排序.受到上述研究成果的启发,按照代数连通度从大到小的顺序确定双圈图的前五大值,以及达到这些值的图. 相似文献
18.
阶数最小的A(H)=4的非树图 总被引:4,自引:2,他引:2
李明哲 《哈尔滨师范大学自然科学学报》2003,19(5):10-13
本文构作了全部阶数最小的A(H)=4的非树图,它们的阶数为7. 相似文献