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

• 作者: 王骋
• 来源期刊: 西安理工大学学报
• 学科: 数学
• 关键词: 简单图 完美对集 通路 充分条件
• 年，卷（期）: 2005,（3）
• 页码范围: 321-323
• 页数: 3页
• 分类号: O157.5
• 字数: 1858字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-4710.2005.03.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王骋	西安理工大学理学院	12	73	3.0	8.0