...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>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-targowbow主导功能，如果每个顶点x是用f（x）=空集满足布尔的v（g）的元素，或者（y是一个元素 ng（x））f（y）= {1，...，k}。 由伽马（RK）（G）表示的k彩虹统治数为G，是最小权重W（f）= sigma（x是V（g）的一个元素）垂直条f（x）垂直条 K-Rainbow占主导地位F的G.在本文中，我们证明了每种连接的图表G. = 8 = 8，Δ= 2，γ（R3）（g）＆ = 5n / 6。 （c）2018 Elsevier B.v.保留所有权利。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号