Menger定理相关论文
文[2]中,柳柏濂等研究了图C(n,t)的宽直径,得到h(n,2)=[n/2],同时找到了h(n,t)的一种界.在文[16]中,侯新民等计算并得到了广义Pete......
学位
Imase等人证明了:对于deBruijn有向图B(d,k)中任何两个不同的顶点x和y,存在d-1条内点不交且长度都不超过k+1的(x,y)路.但证明很长......
在有向图上给出了超生成连通度的定义.令D是一个有向图,u和v是D中任意两个顶点,u和v之间的一个k-container是u和v之间有k条内部不......
本注记给出图论中棱形式Menger定理的一个直接而又简单的证明....
设Ｇ是一个简单连通图，若分离Ｇ的余一独立集Ｓ的最小点数等于连接Ｓ的点之间的内部不相交路的最大个数，则称Ｇ是Ｍｅｎｇｅｒ图。我们考虑了图的几种运算并......
本文给出了一个图为Ｍｅｎｇｅｒ型的一个充分必要条件，利用这个条件，我们拓广了已知的Ｍｅｎｇｅｒ型图的类。......
设给出了(h,ψ)-η限长路径问题是图论中的Menger定理的变形和推广,在实时容错网络设计和分析中有重要意义.对于给定的正整数d,Ad(......
Imase等人证明了：对于de Bruijn有向图B（d,k）中任何两个不同的面点x和y，存在d-1条内点不交且长度都不超过k+1的（x,y）路。但证明很长而且......
