Menger型图相关论文
设G是一个简单图,若分离G的任一独立集S的最小点数等于连接S的点之间的内部不相交路的最大个数,则称G是Menger型图,本文讨论了几类Menger型图。......
本文给出了一个图为Menger型的一个充分必要条件,利用这个条件,我们拓广了已知的Menger型图的类。......