EconPapers    
Economics at your fingertips  
 

k -Rainbow Domination Number of P 3 □ P n

Ying Wang, Xinling Wu, Nasrin Dehgardi, Jafar Amjadi, Rana Khoeilar and Jia-Bao Liu
Additional contact information
Ying Wang: Department of network technology, South China Institute of Software Engineering, Guangzhou 510990, China
Xinling Wu: South China Business College, Guang Dong University of Foreign Studies, Guangzhou 510545, China
Nasrin Dehgardi: Department of Mathematics and Computer Science, Sirjan University of Technology, Sirjan 7813733385, Iran
Jafar Amjadi: Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz 5375171379, Iran
Rana Khoeilar: Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz 5375171379, Iran
Jia-Bao Liu: School of Mathematics and Physics, Anhui Jianzhu University, Hefei 230601, China

Mathematics, 2019, vol. 7, issue 2, 1-9

Abstract: Let k be a positive integer, and set [ k ] : = { 1 , 2 , … , k } . For a graph G , a k-rainbow dominating function (or kRDF ) of G is a mapping f : V ( G ) → 2 [ k ] in such a way that, for any vertex v ∈ V ( G ) with the empty set under f , the condition ⋃ u ∈ N G ( v ) f ( u ) = [ k ] always holds, where N G ( v ) is the open neighborhood of v . The weight of kRDF f of G is the summation of values of all vertices under f . The k-rainbow domination number of G , denoted by γ r k ( G ) , is the minimum weight of a kRDF of G . In this paper, we obtain the k-rainbow domination number of grid P 3 □ P n for k ∈ { 2 , 3 , 4 } .

Keywords: k-rainbow dominating function; k-rainbow domination number; grids (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/7/2/203/pdf (application/pdf)
https://www.mdpi.com/2227-7390/7/2/203/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:7:y:2019:i:2:p:203-:d:208033

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().

 
Page updated 2025-04-18
Handle: RePEc:gam:jmathe:v:7:y:2019:i:2:p:203-:d:208033