排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
2.
研究3-正则图的一个有意义的问题是它是否存在k个没有共边的完美匹配.关于这个问题有一个著名的Fan-Raspaud猜想:每一个无割边的3-正则图都有3个没有共边的完美匹配.但这个猜想至今仍未解决.设dim(P(G))表示图G的完美匹配多面体的维数.本文证明了对于无割边的3-正则图G,如果dim(P(G))≤14,那么k≤4:如果dim(P(G))≤20,那么k≤5. 相似文献
1