【24h】

Algorithms for Secondary Domination

机译:次要统治算法

获取原文

摘要

At the 39th Southeastern International Conference on Combinatorics, Game Theory, and Computing, S. T. Hedetniemi introduced the idea of secondary domination denoted γ(m, n) where m and n are positive integers and m ≤ n. This concept concerns the location of the second member of the set from the perspective of vertices not in the set. Many subset parameters can be described utilizing secondary domination. For instance, distance-two double domination is one subset parameter that can be described as a γ(2,2) parameter. We present a Wimer-style algorithm for γ(2,2) as well as observations made during the exploration of the relationship between γ(1, 3) and γ(2,2).
机译:在第39届东南国际组合论,博弈论和计算会议上,S。T. Hedetniemi引入了次要控制的概念,表示为γ(m,n),其中m和n为正整数,m≤n。从不在集合中的顶点的角度来看,此概念涉及集合中第二个成员的位置。可以利用次级控制来描述许多子集参数。例如,距离两次双重控制是一个子集参数,可以描述为γ(2,2)参数。我们提出了一种针对γ(2,2)的Wimer风格算法,以及在探索γ(1,3)与γ(2,2)之间的关系期间所做的观察。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号