关于图的圈覆盖

• 作 者: 刘建农
• 机 构: 山东经济学院
• 出 处: 青岛大学学报：自然科学版
• 发表日期: 1994年1期
• 关键词: 圈覆盖 欧拉子图 平面图 图论 ycle covering Eulerian subgraph planar graph

Ａ．Ｉｔａｌ和Ｍ．Ｒｏｄｅｈ给出了两个关于图的圈覆盖的猜想：（ｉ）任意２－边连通图Ｇ＝（Ｖ，Ｅ）有困覆盖Ｃ，使ｌ（Ｃ）≤｜Ｅ｜＋｜Ｖ｜－１；（ｎ）任意２－边连通图有困覆盖，使图的每条边至多被覆盖两次．本文证明了猜想对平面图和２－边连通没有３－边割的图成立，并给出了一与两猜想等价的条件．同时也对著名的２－圈覆盖猜想作了讨论．