Upper Bounds on k-rainbow Domination Number of Sierpiński Graphs
碩士 === 明志科技大學 === 工業工程與管理系碩士班 === 102 === The k-rainbow domination is a variant of the classical domination problem in graphs and is defined as follows. Given an undirected graph G = (V, E), we have a set C with k colors and assign an arbitrary subset of these colors to each vertex of G. If a vertex...
Main Authors: | Ting-Wei Liu, 劉庭崴 |
---|---|
Other Authors: | Kung-Jui Pai |
Format: | Others |
Language: | zh-TW |
Published: |
2014
|
Online Access: | http://ndltd.ncl.edu.tw/handle/edz49c |
Similar Items
-
On some bounds of the topological indices of generalized Sierpiński and extended Sierpiński graphs
by: Imran Javaid, et al.
Published: (2019-02-01) -
Total $k$-Rainbow domination numbers in graphs
by: H. Abdollahzadeh Ahangar, et al.
Published: (2018-01-01) -
Total $k$-rainbow domination subdivision number in graphs
by: Rana Khoeilar, et al.
Published: (2020-09-01) -
On Generalized Sierpiński Graphs
by: Rodríguez-Velázquez Juan Alberto, et al.
Published: (2017-08-01) -
Upper bounds for inverse domination in graphs
by: Elliot Krop, et al.
Published: (2021-08-01)