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

The 2-rainbow domination number of Cartesian bundles over cycles

  • Simon Brezovnik,
  • Darja Rupnik Poklukar,
  • Janez Žerovnik

摘要

A k-rainbow dominating function (kRDF) f of G assigns subsets of \(\{1,2,\ldots ,k\}\) { 1 , 2 , , k } to vertices, such that for vertex v with \(f(v)=\emptyset\) f ( v ) = , \(\bigcup \nolimits _{u\in N(v)}f(u)=\{1,2,\ldots ,k\}\) u N ( v ) f ( u ) = { 1 , 2 , , k } . The weight w(f) of kRDF f is \(w(f)=\sum _{v\in V(G)}\left| f(v)\right|\) w ( f ) = v V ( G ) f ( v ) . The minimum weight of a kRDF of G is the k-rainbow domination number denoted by \(\gamma _{rk}(G)\) γ rk ( G ) . This paper focuses on the 2-rainbow domination number of Cartesian graph bundles of cycles over cycles, extending recent results for Cartesian product of cycles. Exact values are given for certain infinite families, and tight lower and upper bounds are established for general case.