边减少相关论文
对于给定的正整数t和d(≥2),用F(t,d)和P(t,d)分别表示在所有直径为d的图和路中添加t条边后得到的图的最小直径,用f(t, d)表示从所......
P(t,n)和C(t,n)分别表示在阶为礼的路和圈中添加t条边后得到的图的最小直径;f(t,k)表示从直径为k的图中删去t条边后得到的连通图的最大直径。......
用P(t,d)(或者C(t,d))表示从一条长为d的简单路(或者简单圈)通过添加t条边后得到图的最小直径.证明了:如果t和d满足条件t≥4且t+4≤d≤t+7,或......
用P(t,d)(或者C(t,d))表示从长为d的路(或者圈)通过添加t条边后得到的图的最小直径,Tp(p,d)(或者Tc(p,d))表示为了得到直径最多为p的图需要向长为d的路......