On 2-Rainbow Domination of Generalized Petersen Graphs P(ck,k)

Simon Brezovnik,Darja Rupnik Poklukar,Janez Zerovnik

MATHEMATICS（2023）

引用 0|浏览0

暂无评分

摘要

We obtain new results on the 2-rainbow domination number of generalized Petersen graphs P(ck,k). Exact values are established for all infinite families where the general lower bound 4/5ck is attained. In all other cases lower and upper bounds with small gaps are given.

查看译文

关键词

rainbow domination, 2-rainbow domination number, generalized Petersen graphs

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要