...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete optimization >Upper bound on 3-rainbow domination in graphs with minimum degree 2
【24h】

Upper bound on 3-rainbow domination in graphs with minimum degree 2

机译：在最低2度的图表中的3-Rainbow统治上限

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Let k = 1 be an integer, and let G be a graph. A function f : V(G) - 2({1,...,k}) is a k-rainbow dominating function of G if every vertex x is an element of V(G) with f (x) = empty set satisfies boolean OR(y is an element of NG(x))f (y) = {1,...,k}. The k-rainbow domination number of G, denoted by gamma(rk)(G), is the minimum weight w(f) = Sigma(x is an element of V(G))vertical bar f(x)vertical bar of a k-rainbow dominating function f of G. In this paper, we prove that for every connected graph G of order n = 8 with delta(G) = 2, gamma(r3)(G) = 5n/6. (C) 2018 Elsevier B.V. All rights reserved.
机译：让k；=1是一个整数，G是一个图。函数f:V（G）->；2（{1，…，k}）是G的k-彩虹支配函数，如果每个顶点x是V（G）的元素，f（x）=空集满足布尔值或（y是NG（x）的元素）f（y）={1，…，k}。G的k-彩虹控制数，用gamma（rk）（G）表示，是G的k-彩虹控制函数f的最小权w（f）=Sigma（x是V（G）的一个元素）垂直条f（x）垂直条8带增量（G）；=2，伽马（r3）（G）；=5n/6。（C） 2018爱思唯尔B.V.版权所有。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号