节点文献

完美匹配图的边哈密顿性

免费订阅

【作者】 张福基郭晓峰

【Author】 Zhang Fuji;Cuo Xiaofeng

【摘要】 本文研究无向简单图G中的完美匹配之间Y-变换,并根据Y-变换定义了图G的完美匹配图M(G)2 进而用纯图论的方法证明了,当G至少存在三个完美匹配时,M(G)的任一边必在M(G)的某一哈密顿圈上。此结果可以纳入(0,1)多面体的一般框架中,但我们给出的证阴是直接与构造性的.

  • 【被引频次】4
  • 【下载频次】35
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: