变更图相关论文
组合网络理论是数学和计算机科学交叉形成的一个新的研究领域，是互联网络研究的重要工具。而作为组合网络理论重要组成部分的添加边......
当信息在网络中传输,在某些线路发生故障时,会发生信息传输的延迟。自然人们会考虑在网络中额外添加一些线路以保证信息的传输在一......
本文用图G来作为互连网络拓扑结构的模型.图G的直径是网络延迟和通信有效性的重要度量.在实时系统中，信息传输延迟被限制在某个时间......
用F（U8，n-2，1）表示围长为3、顶点数为n的单圈添加1条边后其变更图的最小直径．本文证明了当月为偶数时，其最小直径为n/2-1；当n为奇数时，其最......
对于给定的正整数t和d(≥2),用F(t,d)和P(t,d)分别表示在所有直径为d的图和路中添加t条边后得到的图的最小直径,用f(t, d)表示从所......
给定任意正整数t和d（≥2），记P（t，d）为在直径d的路上加上t条边后所得图的最小直径，证明了：P（6，4）=1；当d=5，6，7时有P（6，d）=2；当d=7（2k-1）＋h（k≥1，1≤h≤14）时......
P（t，n）和C（t，n）分别表示在阶为礼的路和圈中添加t条边后得到的图的最小直径；f（t，k）表示从直径为k的图中删去t条边后得到的连通图的最大直径。......
对于n个节点的无向路Pn，令p（n，t）为Pn中添加t条边后得到的变更图的最小直径．本文通过构造出一类变更图，改进了p（n，t）的上界．......
用P（t，d）（或者C（t，d））表示从长为d的路（或者圈）通过添加t条边后得到的图的最小直径，Tp（p，d）（或者Tc（p，d））表示为了得到直径最多为p的图需要向长为d的路......
