错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Note on the Cycle Isolation Number of Graphs

  • Gang Zhang,
  • Baoyindureng Wu

摘要

A set D of vertices in a graph G is a cycle isolating set of G if \(G-N[D]\) G - N [ D ] contains no cycle. The cycle isolation number of G, denoted by \(\iota _c(G)\) ι c ( G ) , is the minimum cardinality of a cycle isolating set of G. In this paper, we prove that if G is a connected graph of size m that is not a \(C_3\) C 3 , then \(\iota _c(G) \le \frac{m+1}{5}\) ι c ( G ) m + 1 5 , and we characterize the extremal graphs. Moreover, we conjecture that if G is a connected graph of size m that is not a \(C_g\) C g , then \(\iota _c(G) \le \frac{m+1}{g+2}\) ι c ( G ) m + 1 g + 2 , where g is the girth of G.