电子发烧友App
创作
发文章
发帖 
提问 
发资料
发视频资料介绍
对一个与并行结构和通信网络设计密切相关的图论公开性问题进行了研究。讨论了图的结点数为n，连通度至少为k，k-直径至多为d的条件下的最小图问题，给出了一般条件下最小图边数条数的上、下界，在此基础上，得到了两种条件下最小图边数的计算公式，结合已有的图论结果，对文中所提到的最小图进行了构造。
关 键 词 图; 公开性问题; 连通度; k-直径; 直径
在并行结构和通信网络的设计中，往往希望构造一个满足一定条件的最小网络，即满足条件链路最少的网络，以减少网络材料开销。若把网络结点看着图的顶点，链路看着图的边，一个网络可以模型于一个图。本文将对图的顶点数为n，连通度至少为k，k-直径至多为d的条件下的最小图的边数问题进行分析研究。
1 有关定义
在文献[1]中介绍了有关图的容器(Container)理论和它的发展现状。容器是对单路径的扩充，在此基础上，扩充了图的连通度和直径的概念，提出了图的宽距离和宽直径的概念。设G表示一无向简单图(图中无自环、无平行边)，u、v表示图G中的顶点(也称为结点)，V(G)表示图G中的顶点集，概念定义如下[1]。
定义 1 图G的两顶点间的一个容器C(u,v)是u、v间所有顶点不重合的路集合；容器C(u,v)的宽度是指该集合的势，记为w(C(u,v))；容器C(u,v)的长度是指这个路集合中最长路的长度，记为l(C(u,v))。
定义 2 图G中的两顶点u、v之间的w-宽距离是指u、v之间所有宽为w的容器长度的最小值，记为dw(u,v)，即：dw(u,v)=min{l(Cw(u,v)), u≠v}，其中Cw(u,v)表示u、v之间宽度为w的容器。
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 基于LINGO的最小支撑树问题求解 8次下载
- 一种基于图熵极值理论的领域概念聚类方法 10次下载
- 一类自适应模糊控制方法研究及在锅炉汽温控制中的应用_胡一倩 0次下载
- 一类新的脉冲压缩信号的旁瓣抑制 11次下载
- 一类多时滞脉冲抛物型微分方程组解的振动性质
- 针对一类JPEG图像伪造的被动盲取证
- 一类非参数的ARMA模型
- 一类分数阶控制系统的数值解法
- 一类特殊矩阵的逆特征值问题
- 耦合控制实现一类超混沌系统同步
- 一类金融市场模型的混沌控制
- 一类混杂系统Petri网模型的优化算法的研究
- 一类记数问题的规划解法
- 一类神经网络系统的渐近行为
- 一类神经网络算法的渐近行为
- 信道对信号的影响可分为哪两类 603次阅读
- 气敏元件属于哪一类元件 304次阅读
- JTAG接口浪涌静电保护方案图分享 1418次阅读
- 单片机最小系统原理图讲解 1.5w次阅读
- 图数据切分与模型数据载入的问题解析 549次阅读
- 以太网网线从一类到八类线有啥区别？ 2657次阅读
- 如何理解电路图中电源和接地 1.9w次阅读
- 超五类网线和普通网线区别 1.4w次阅读
- 2层STM32最小系统板PCB图分享 1.4w次阅读
- 世界最小的电路原理图是什么样子 5704次阅读
- 电子技术类问题集锦 5032次阅读
- 用CycleGAN把《堡垒之夜》转成《绝地求生》写实风 9405次阅读
- 一文看懂嵌入式开发arm技术JTAG接口 4168次阅读
- Python无监督学习的几种聚类算法包括K-Means聚类,分层聚类等详细概述 3w次阅读
- at89s52最小系统图 单片机最小系统介绍与设计 3.2w次阅读
上传资料赚积分下载排行
本周
- 1DC电源插座图纸
- 0.67 MB | 2次下载 | 免费
- 2AN158 GD32VW553 Wi-Fi开发指南
- 1.51MB | 2次下载 | 免费
- 3AN148 GD32VW553射频硬件开发指南
- 2.07MB | 1次下载 | 免费
- 4AN111-LTC3219用户指南
- 84.32KB | 次下载 | 免费
- 5AN153-用于电源系统管理的Linduino
- 1.38MB | 次下载 | 免费
- 6AN-283: Σ-Δ型ADC和DAC[中文版]
- 677.86KB | 次下载 | 免费
- 7SM2018E 支持可控硅调光线性恒流控制芯片
- 402.24 KB | 次下载 | 免费
- 8AN-1308: 电流检测放大器共模阶跃响应
- 545.42KB | 次下载 | 免费
本月
- 1ADI高性能电源管理解决方案
- 2.43 MB | 450次下载 | 免费
- 2免费开源CC3D飞控资料（电路图&PCB源文件、BOM、
- 5.67 MB | 138次下载 | 1 积分
- 3基于STM32单片机智能手环心率计步器体温显示设计
- 0.10 MB | 130次下载 | 免费
- 4使用单片机实现七人表决器的程序和仿真资料免费下载
- 2.96 MB | 44次下载 | 免费
- 53314A函数发生器维修手册
- 16.30 MB | 31次下载 | 免费
- 6美的电磁炉维修手册大全
- 1.56 MB | 24次下载 | 5 积分
- 7如何正确测试电源的纹波
- 0.36 MB | 17次下载 | 免费
- 8感应笔电路图
- 0.06 MB | 10次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935121次下载 | 10 积分
- 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
- 1.48MB | 420062次下载 | 10 积分
- 3Altium DXP2002下载入口
- 未知 | 233088次下载 | 10 积分
- 4电路仿真软件multisim 10.0免费下载
- 340992 | 191367次下载 | 10 积分
- 5十天学会AVR单片机与C语言视频教程 下载
- 158M | 183335次下载 | 10 积分
- 6labview8.5下载
- 未知 | 81581次下载 | 10 积分
- 7Keil工具MDK-Arm免费下载
- 0.02 MB | 73810次下载 | 10 积分
- 8LabVIEW 8.6下载
- 未知 | 65988次下载 | 10 积分
工商网监
评论