生成树相关论文
图的电阻距离（或有效电阻）是对给定图的结构特性进行量化的一个重要度量,是图的不变量.电阻距离不仅被认为是电网络理论中的一个概念......
随着我国高速公路省界收费站的拆除,路网通行费用收取的正确性成为当下人们关注的重点话题。在环路嵌套的复杂高速公路网中,一对起......
设G是连通图，G中任意两点之间的电阻距离定义为将G中的每条边用电阻（通常用单位电阻）代替后所得到的电网络中这两个节点之间的等效电......
Hajo Broersma教授在第29届国际计算机方而的图理论研讨会议上首次提出了BB-染色这个概念.这是一种与网络频率分配问题相关的图的......
禁排置换是一个被组合数学工作者广泛研究的课题.在这一课题的研究中,我们主要对以下两种情况进行研究：一方面是研究不同的置换,比......
可达性查询用于研究图中给定源点和终点之间是否存在一条可达路径,基于权值约束的可达性查询是可达性查询的其中一种,用于回答给定......
设G=（V（G）,E（G）;ω）是一个连通边权图,边权函数ω:E（G）→R+.如果把G看成一个电网络,且每条边的权看作该边的电导（即电阻的倒数）,则图G中任意......
度和与子图结构的研究最早可追溯到1952年,由Dirac在研究著名的Hamil-tonian 问题时提出的.它研究的是在度和比较大的结构里某种子......
在大数据时代背景下,如何将海量数据进行有效存储成为当下研究热点。传统的集中式存储曾短暂解决过这一问题,但其存储代价高昂且存......
该文首先简单介绍了网络管理的基本理论,包括网络管理的目标、功能和网络管理系统的一般结构,SNMP协议及其应用.另外用一章的篇幅......
自由空间光通信(free space optical communication,FSO)是一种采用红外激光承载高速信号的无线传输技术,具有成本低、容量大、设......
学位
本文提出了使给水系统可观的最小测点集的确定方法，本算法依据给水系统可观当且仅当网络中包含一棵满秩生成树。在简明扼要的描述了......
互连网络(Interconnection Network)融合了计算机科学、信息化技术、通信工程、数学等多学科多领域的知识,是高性能并行计算机的主......
生成树问题和支配集问题在网络中有着广泛的应用，其中最经典的是最小生成树问题、最小Steiner树问题以及最小支配集问题。 本文......
近些年来,无线传感器技术得到了迅速的发展。由于无线传感器网络WSN(Wirless Sensor Networks)在实时数据采集以及无线信息传输等......
解决图中受顶点数限制的最短路径问题在交通工程、通信网络等方面有重要的实际意义。本文主要是针对K顶点数限制最短路径问题提出......
网络拓扑控制是无线传感器网络的关键技术之一,用图论中的最小连通支配集思想在网络中组织一个虚拟的层次型骨干网络是实现拓扑控......
图论中的一个经典难题——图染色问题,属于图论的一个分支,也是科学计算与工程设计中的基本问题。现实世界中有很多问题都可以转化......
近年来,在无线通信中的无线传感器网络(wireless sensor networks,WSN)’陕速崛起。无线传感器网络是由大量分散的传感器节点所组......
近年来,由于统计误差或噪声因素的存在,不确定图模型吸引了越来越多的研究者的注意。不确定图主要应用于对生物网络,社交网络的建......
图中参数与树形结构的存在性是图论中一个重要研究课题,对其进行研究不但有重大的理论意义,而且在理论计算机科学、生命科学和信息......
图谱是图论与线性代数的交叉理论.图谱理论的研究主要结合图论和组合数学的理论,利用代数的方法与技巧来研究图的谱及其结构性质.......
设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,......
本文对几类特殊重要的自相似网络的谱性质及其在生成树、随机游走或陷阱问题中的应用进行了研究。大量的文献表明网络的特征谱与网......
为提高多无人机对复杂目标区域进行覆盖侦察的效率,首先采用多边形宽度和最小面积外接矩形求解方法对不规则区域进行整理和离散化......
拉迪亚·珀尔曼(Radia Perlman),美国麻省理工学院博士,现任职于美国EMC公司。Perlman博士在早期网络路由和安全协议领域的发展作......
针对部分重复码的有效修复问题,本文基于Harary图生成树构造出了一种新型的部分重复(Fractional Repetition based on Spanning tr......
随着无线网络技术和嵌入式技术的飞速发展，人类在物理世界和虚拟世界的活动空间不断扩大。无线传感器网络是信息技术研究领域的一个......
摘 要： 本文介绍了生成树协议、快速生成树协议和多生成树协议原理，分析了环路交换网络生成树算法的收敛过程，总结了生成树协议和快......
在计算机网络中，随着大量新兴多媒体实时业务的应用，以及Internet上商业化应用的飞速发展，网络对QoS(QualityofService，服务质量)需求......
可靠性技术在电力工业和电工设备制造业的应用始于二十世纪六十年代中期，自从1970年比灵顿(Roy Billinton)发表第一部电力系统可靠......
为使供热管网布局合理，造价经济，在本文中，我们首先研制了热力管网优化设计软件包。把实际的建筑图抽象成网络图生成树数学模型，利用计......
近年来，图论作为组合数学的一个重要分支，与量子场论、组合优化、运筹学、物理通讯、计算机科学，统计物理等领域的联系越来越密切。而......
学位
de Bruijn序列是一类最长的非线性移位寄存器序列，也称它为M序列。它在密码学、电讯学等很多领域中有着广泛的应用，因此，如何有效地生......
图像分割是数字图像处理过程中的重要环节，分割的效果对其后的目标识别、图像分析、图像理解等高级处理阶段产生着直接的影响。模糊......
本文主要研究了无线多跳网络的连通性和鲁棒性能。 在的基础上，进一步研究了有限个节点都独立且均匀分布于一个有限矩形区域内的......
确定性网络是一大类以确定性方式构建的网络模型，由于网络具有确定的结构，可以解析得到网络的拓扑性质和动力学属性，同时所得结果可以......
图的连通性是图论非常重要的概念之一，图的许多性质和图的连通性有着密切的关系。在图论的研究方法中，我们常常运用一些图的特性的运......
