关于图论中完美对集的一个充分条件

摘要：

在Tutte关于完美对集存在的充要条件基础上,针对具有偶数个(v个)顶点,且顶点的最小度数δ≥v/2-1的简单图G,通过构造的连接方法,论证了图G中有完美对集的充分条件.

关键词：简单图、完美对集、通路、充分条件

所属期刊栏目：21

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2005-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：321-323