首页> 外文会议>International Conference on Advances in Applicable Mathematics >Strongly and weakly convex domination in digraphs
【24h】

Strongly and weakly convex domination in digraphs

机译:强烈而弱均匀地占用的统治

获取原文

摘要

Domination in undirected graphs is a well-studied part of graph theory because it has lot of practical applications. The concept of domination in undirected graphs has naturally extended to digraphs. By contrast, convex domination in digraphs have not yet gained the same amount of attention, although it has several useful applications as well. In this paper, we define weakly and strongly convex domination in digraphs and obtaining some results in standard digraphs. A subset S+ of V of a digraph D is said to be weakly convex dominating set if S + is weakly convex and dominating set. The weakly convex domination number of D is the smallest cardinality of a weakly convex dominating set of D and it is denoted by γ_(+wcond)(D). A subset S+ of V of a digraph D is said to be strongly convex dominating set if S is strongly convex and dominating set. The strongly convex domination number of D is the smallest cardinality of a strongly convex dominating set of D and it is denoted by γ_(+scond)(D).
机译:在无向图中的统治是图形理论的良好研究的部分,因为它具有很多实际应用。无向图中的统治概念自然地扩展到正面。相比之下,在上面的凸起统治尚未获得相同的关注量,尽管它也有几种有用的应用。在本文中,我们在正版上定义了弱且强烈的凸起统治,并在标准数字中获得一些结果。如果S +是弱凸面和主导集合,则据说Digraph D的v的子集S + D弱凸起的主导集合。 D的弱凸起占地数D是D弱凸出的D型D且其由γ_(+ Wcond)(D)表示的最小基数。如果S强直地凸起和主导集合,则据说v的Digraph D的v的v的子集S +是强凸的主导集合。 D的强凸占状数量为D的最小凸面主导集D,它由γ_(+ scond)(d)表示。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号