共查询到20条相似文献,搜索用时 46 毫秒
1.
2.
研究在离散度意义下网络图的优化设计理论,从而获得了在离散度值及网络图顶点数已知的条件下,网络图所具有的最大,最小离散度结构及相应的构造方法,还获得了在连通分支烽及网络图顶点数已知的和件下,网络图所具有的最小离散度结构及相应的构造方法。 相似文献
3.
5.
6.
徐睿 《山东大学学报(自然科学版)》1997,32(4):412-419
设G是任一连通图,H是G的邻接树图,κ(H),λ(H),δ(H)分别是H的连通度,边连通度和最小次,则κ(K)=λ(H)=δ(H)。 相似文献
7.
文章通过研究双星图的代数连通度的极限点 ,给出树的代数连通度的极限点的分布范围 :[0,(3- 5)/2] ,以及分布情况的一个结论 : ε>0 ,至少存在一个树类 ,其代数连通度的极限为r>0 ,且r<ε。 相似文献
8.
研究在离散度意义下网络图的优化设计理论,获得了在连通分支数及网络图顶点数已知的条件下,网络图所具有的最大离散度结构及相应的构造方法,以及在连通分支最大顶点数及网络图顶点数已知的条件下,网络图所具有的最大、最小离散度结构及相应的构造方法。 相似文献
9.
10.
给定最大度的树的代数连通度 总被引:1,自引:0,他引:1
研究给定最大度的树在移接变形下的代数连通度的变化.这些结果可以用来刻画给定最大度和顶点个数的树中具有最小代数连通度的极图,并且给出了该极图的代数连通度的一个下界. 相似文献
11.
整图刻画的问题是学术届公认的十分难的问题,本文利用图的特征多项式、谱与图的直径的关系等,刻画了谱半径为4,谱λ?3的所有整树,这样的树有且仅有18种。 相似文献
12.
13.
Pk(λ)表示上、下对角线元素为1,其余位置元素是0的k阶方阵的特征多项式,k≥1。如果Pk(A)≥0,k=1,2,…,A是n阶方阵,则说A是道路正矩阵。当图的邻接矩阵是道路正矩阵时,称这个图是道路正图。该文对任何k≥0.分别给出了图D、E、F晌邻接矩阵的道路多项式的表达式。这些工作是进一步研究不可约(0、1)对称矩阵的道路多项式的基础。 相似文献
14.
针对传统动态数据分析方法(如时间序列分析)存在对动态图分析较繁琐的问题,研究基于决策树技术进行动态图形数据分析的方法和过程.利用采集的心电图数据和SLIQ算法加以实现,所得模型准确率约为73%. 相似文献
15.
16.
党恺谦 《东北大学学报(自然科学版)》1996,17(5):568-570
设G为n阶2连通图,D(x)=(y│y∈V(G),d(x,y)≤2),(d1,d2,...,dj,...,d│D(x)│为D(x)中所有顶点的度排成的非减度序列dd(x)为(d1,d2,...,dj,...d│D(x)│)中当j=d(x)时的度,δ0=min(max(d(x),d(y))x,y∈V(G),D(x,y)=2),δi=min(dd(x)│x∈D(δi-1)│,D(δi-1)=(x│x 相似文献
17.
余世群 《湖北民族学院学报(自然科学版)》2002,20(4):66-69
设G是h连通图,图G的顶点υ称为临办点,G-υ不再h连通,如果G的每个顶点都是临界的,则称G为临界h边连通图。对于G中任意两个相邻的项点x与y,G+xy不再临界h连通,则称G为极大临界h连通图。引入图的粘合的概念,讨论了δ(G)=3h/2-1的极大临界h连通图的性质,得到了这类图有关原子,最小点割和分支的重要性质,这有利于进一步研究这类图的结构。 相似文献
18.
张艳芳 《江西师范大学学报(自然科学版)》2012,(1):51-53
构造了所需的带洞图设计, 再结合一些小阶数的图设计的存在性, 得到了关于图Gi (i=1,2,3,4)的图设计(v, Gi ,1)-GD的存在谱, 其中图Gi (i=1,2,3,4)是给6长圈增加2条悬挂边所得的8阶连通图, 且G1, G2, G3, G4互不同构. 相似文献
19.
20.