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

Partial Domination of Hypergraphs

  • Minhui Li,
  • Shumin Zhang,
  • Chengfu Ye

摘要

Let \(H=(V,E)\) H = ( V , E ) be a hypergraph. A subset \(S \subseteq V\) S V is called \(\mathcal {F}\) F -isolating of H if the induced subhypergraph \(H[V\backslash N[S]]\) H [ V \ N [ S ] ] contains no any member in \(\mathcal {F}\) F as a subhypergraph. The \(\mathcal {F}\) F -isolation number of H is the minimum cardinality of an \(\mathcal {F}\) F -isolating set of H, denoted by \(\iota (H,\mathcal {F})\) ι ( H , F ) . A subset \(S\subseteq V\) S V is an isolating set of H if \(V\backslash N[S]\) V \ N [ S ] is an independent set of H. The cardinality of a minimum isolating set of H is called the isolation number of H, denoted by \(\iota (H)\) ι ( H ) . In this paper, we introduce the \(\mathcal {F}\) F -isolating set of hypergraphs and give some results about the \(\mathcal {F}\) F -isolation number of hypergraphs.