2-边连通图具有生成闭迹的一个充分条件

A SUFFICIENT CONDITION FOR A 2-EDGE CONNECTED GRAPH TO HAVE SPANNING EULERIAN SUBGRAPHS

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

P.A.Catlin has established an efficient reduction method for finding spanning eulerian subgraphs,while H.J.Broersma and H.J.Veldman have offered some sufficient conditions characterized by forbidden induced subgraphs for dominating circuits and cycles.Combining the two methods,the author of this paper provides a sufficient condition for the existence of spanning eulerian subgraphs,defined by forbidden induced subgraphs.