几乎无桥的连通图具有控制闭迹的一个充分条件

摘要：

在研究一个图是否具有生成闭迹时,P.A.Catlin(7,8)提供一个有效的化简方法,而H.J.Broersma[2],H.J.Veldman[3～5]等人利用禁用导出子图给出控制闭迹、控制圈的若干充分条件,本文结合这两种方法得到了一个图具有控制闭迹的一个充分条件.

关键词：禁用子图、生成闭迹、控制闭迹、可折叠图(Collapsible graph)

所属期刊栏目：19

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

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

页码：11-17