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

On the Number of \( k \)-Dominating Independent Sets in Planar Graphs

  • D. S. Taletskii

摘要

Abstract

A set \(J_k\) of graph vertices is said to be \(k\) -dominating independent ( \(k \geq 1\) ) if its vertices are pairwise adjacent and every vertex not in \(J_k\) is adjacent to at least \(k\) vertices in \(J_k\) . In the present paper, we obtain new upper bounds for the number of \(k\) -dominating independent sets for \(k \geq 2\) in some planar graph classes.