双圈覆盖问题

• 作者: 杜智华
• 来源期刊: 数学研究
• 学科: 数学
• 关键词: 图 无桥图 覆盖 圈
• 年，卷（期）: 2002,（1）
• 页码范围: 41-43
• 页数: 3页
• 分类号: O221
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6837.2002.01.008

摘要

Seyntour[1]与Szekeres[5]猜想,每一个无割边的图G具有一个圈集合L使G中的每一个边存在于L的两个圈中. 本文证明此猜想成立当且仅当它对没有非平凡的三边割的图成立.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜智华		22	47	4.0	6.0