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

\(K_{1,2}\)-Isolation Number of Claw-Free Cubic Graphs

  • Yueqin Yin,
  • Xinhui An,
  • Baoyindureng Wu

摘要

Let G be a graph and \({\mathcal {F}}\) F be a family of connected graphs. A subset S of G is called an \({\mathcal {F}}\) F -isolating set if \(G-N[S]\) G - N [ S ] contains no member in \({\mathcal {F}}\) F as a subgraph, and the minimum cardinality of an \({\mathcal {F}}\) F -isolating set of graph G is called the \({\mathcal {F}}\) F -isolation number of graph G, denoted by \(\iota (G,{\mathcal {F}})\) ι ( G , F ) . For simplicity, let \(\iota (G,\{K_{1,k+1}\})=\iota _k(G)\) ι ( G , { K 1 , k + 1 } ) = ι k ( G ) . Thus, \(\iota _1(G)\) ι 1 ( G ) is the cardinality of a smallest set S such that \(G-N[S]\) G - N [ S ] consists of \(K_1\) K 1 and \(K_2\) K 2 only. In this paper, we prove that for any claw-free cubic graph G of order n, \(\iota _1(G)\le \frac{n}{4}\) ι 1 ( G ) n 4 . The bound is sharp.