生成树相关论文
图的电阻距离（或有效电阻）是对给定图的结构特性进行量化的一个重要度量,是图的不变量.电阻距离不仅被认为是电网络理论中的一个概念......
随着我国高速公路省界收费站的拆除,路网通行费用收取的正确性成为当下人们关注的重点话题。在环路嵌套的复杂高速公路网中,一对起......
设G是连通图，G中任意两点之间的电阻距离定义为将G中的每条边用电阻（通常用单位电阻）代替后所得到的电网络中这两个节点之间的等效电......
Hajo Broersma教授在第29届国际计算机方而的图理论研讨会议上首次提出了BB-染色这个概念.这是一种与网络频率分配问题相关的图的......
禁排置换是一个被组合数学工作者广泛研究的课题.在这一课题的研究中,我们主要对以下两种情况进行研究：一方面是研究不同的置换,比......
可达性查询用于研究图中给定源点和终点之间是否存在一条可达路径,基于权值约束的可达性查询是可达性查询的其中一种,用于回答给定......
设G=（V（G）,E（G）;ω）是一个连通边权图,边权函数ω:E（G）→R+.如果把G看成一个电网络,且每条边的权看作该边的电导（即电阻的倒数）,则图G中任意......
度和与子图结构的研究最早可追溯到1952年,由Dirac在研究著名的Hamil-tonian 问题时提出的.它研究的是在度和比较大的结构里某种子......
在大数据时代背景下,如何将海量数据进行有效存储成为当下研究热点。传统的集中式存储曾短暂解决过这一问题,但其存储代价高昂且存......
节点删除法是根据删除节点后所得网络拓扑图的生成树数量大小来判断通信网中最重要节点的一种方法。本文在分析节点删除法的基础上......
本文综合远程注册法和双向隧道法,基于IntServ模型提出一种支持移动IP协议的改进策略,主要解决移动节点越区切换时收发组播报中断......
本文从哈密顿路(Hamiltonian Path)讨论了最少分叉树(Minimal Branch Tree)问题,并且给出最少分叉树(MBT)的定义和一个定理,进而讨......
通过研究线性交叉四角链Xn和交叉四角柱状链Gn的结构特点,利用合成图的拉普拉斯特征值计算出了Xn与Gn的拉普拉斯谱,并且导出了Xn与......
VLAN技术将物理网络划分成多个逻辑子网,有效的防止了广播风暴.IEEE 802.1Q定义了局域网/城域网中的VLAN技术标准.我们的智能交换......
利用环和代数方法分析全终端 3状态复杂系统的结构。针对该复杂系统可靠度的测算与决策 ,提出相应的解决方法 ,即从任何一棵初始生......
提出了一种先分层、后布线的减少连通孔的布线算法，该算法的主要思想是从总体上考虑布线的，即先从总体上考虑连通孔最小化，再行布线比......
化学反应是指反应物经过一系列中间物而转化成产物。对于一个化学反应体系,如果可能的中间物以及基元步骤已被假定,我们称此反应......
一、前言在锻压领域中有许多技术问题,可以用非线性结构——树找到它们的答案。为此首先应将实际技术问题按因果关系转化为树结构......
该文首先简单介绍了网络管理的基本理论,包括网络管理的目标、功能和网络管理系统的一般结构,SNMP协议及其应用.另外用一章的篇幅......
自由空间光通信(free space optical communication,FSO)是一种采用红外激光承载高速信号的无线传输技术,具有成本低、容量大、设......
学位
本文提出了使给水系统可观的最小测点集的确定方法，本算法依据给水系统可观当且仅当网络中包含一棵满秩生成树。在简明扼要的描述了......
互连网络(Interconnection Network)融合了计算机科学、信息化技术、通信工程、数学等多学科多领域的知识,是高性能并行计算机的主......
连通与覆盖控制是无线传感器网络的两个最基本的问题。连通是指网络中任意两个节点可以进行通信,这是节点自组织形成网络的前提。......
该文首先简要介绍分布式系统下的容错机制,包括同步的和异步的,然后就Faltuac PVM系统的设计和实现进行详细的阐述和分析.Faltuac......
作为一种新的网路拓扑结构，组合星图日趋受到重视，其不仅保留了星图小直径、高连通度、高容错度、点对称、层次结构和度较低等特点，同......
生成树问题和支配集问题在网络中有着广泛的应用，其中最经典的是最小生成树问题、最小Steiner树问题以及最小支配集问题。 本文......
近些年来,无线传感器技术得到了迅速的发展。由于无线传感器网络WSN(Wirless Sensor Networks)在实时数据采集以及无线信息传输等......
解决图中受顶点数限制的最短路径问题在交通工程、通信网络等方面有重要的实际意义。本文主要是针对K顶点数限制最短路径问题提出......
图论中的一个经典难题——图染色问题,属于图论的一个分支,也是科学计算与工程设计中的基本问题。现实世界中有很多问题都可以转化......
近年来,在无线通信中的无线传感器网络(wireless sensor networks,WSN)’陕速崛起。无线传感器网络是由大量分散的传感器节点所组......
本文使用最小生成树算法对城市道路问题进行建模,利用最小堆优化最小生成树的求解过程,最后对最小生成树的推广和应用进行总结。......
图中参数与树形结构的存在性是图论中一个重要研究课题,对其进行研究不但有重大的理论意义,而且在理论计算机科学、生命科学和信息......
图谱是图论与线性代数的交叉理论.图谱理论的研究主要结合图论和组合数学的理论,利用代数的方法与技巧来研究图的谱及其结构性质.......
设G是一个连通图.如果图中生成树的每条路是非分离的,则将这样的生成树叫做Tutte树;如果树的最大度,至多为k,则将这样的树叫做k-树......
设V是由n(n>0)个元素所形成的集合,V中的某些二元子集所形成的集合记作E.称有序对G=(V,E)是一个无向图,其中V中的元素称为图G的顶......
本文研究具有调和结构的后置临界有限(p.c.f.)自相似分形网格上加权生成树的计数问题.设X0是具有θ个顶点的完全图,设由迭代函数系......
任给一个权函数为ω:E(G)→(0,∞)的边权图G=(V(G),E(G)),若将G中每一条边的权看作该边的电导(即电阻的倒数),则任一边权图等价于......
设G=(V(G),E(G))为一连通图,其m条边为 e1=(a1,b1),e2=(a2,b2),...,em=(am,bm).Ha1b1,Ha2b2,...,Hambm=是m个图,其中ai与bi是Haibi......
随着互联网的高速发展,数据传输速率出现爆炸式增长,网络基础架构中任何链路出现故障都会对数据传输造成一定的影响。网络中链路的......
图论中的很多重要的结构和性质都可以通过图的相关矩阵的特征值和特征向量来描述.通过对分子图相关的矩阵实施某种运算得到的拓扑......
图的连通性是图论的重要组成部分,因此研究连通图的构造一直是图论研究的重要课题之一.连通图的可收缩和可去边的存在性对于研究连......
判定一个给定图是否含Hamilton路的问题是著名的NP一完全问题。一个图的生成树是包含了它所有顶点的树。一条Hamilton路可以看做一......
图论中关于图的生成树数目的研究有很长的历史.它在众多领域,例如,网络的可靠性分析,物理学上电路的设计等有广泛的实际应用[6,10,......
本文对几类特殊重要的自相似网络的谱性质及其在生成树、随机游走或陷阱问题中的应用进行了研究。大量的文献表明网络的特征谱与网......
为提高多无人机对复杂目标区域进行覆盖侦察的效率,首先采用多边形宽度和最小面积外接矩形求解方法对不规则区域进行整理和离散化......
