期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
匹配多面体的一个性质(英文)
1
作者 刘浩培 《数学研究》 CSCD 1999年第1期38-39,47,共3页
证明了若M(G)为图G的匹配多面体,M1,M2为M(G)的两个距离为d的顶点,则M1,M2间有d条内部不相交的最短路.
关键词 匹配多面体 关联向量 凸包 匹配理论 完美匹配多面体
下载PDF
3-正则图的不共边的完美匹配(英文)
2
作者 林峰根 《数学研究》 CSCD 2013年第4期382-387,共6页
研究3-正则图的一个有意义的问题是它是否存在k个没有共边的完美匹配.关于这个问题有一个著名的Fan-Raspaud猜想:每一个无割边的3-正则图都有3个没有共边的完美匹配.但这个猜想至今仍未解决.设dim(P(G))表示图G的完美匹配多面体的维数.... 研究3-正则图的一个有意义的问题是它是否存在k个没有共边的完美匹配.关于这个问题有一个著名的Fan-Raspaud猜想:每一个无割边的3-正则图都有3个没有共边的完美匹配.但这个猜想至今仍未解决.设dim(P(G))表示图G的完美匹配多面体的维数.本文证明了对于无割边的3-正则图G,如果dim(P(G))≤14,那么k≤4:如果dim(P(G))≤20,那么k≤5. 展开更多
关键词 完美匹配 完美匹配多面体 3-正则图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部