On Three-Rainbow Dominationof Generalized Petersen Graphs <i>P</i>(<i>ck</i>,<i>k</i>)

oleh: Darja Rupnik Poklukar, Janez Žerovnik

Format: Article
Diterbitkan: MDPI AG 2022-10-01

Deskripsi

New results on singleton rainbow domination numbers of generalized Petersen graphs <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>P</mi><mo>(</mo><mi>c</mi><mi>k</mi><mo>,</mo><mi>k</mi><mo>)</mo></mrow></semantics></math></inline-formula> are given. Exact values are established for some infinite families, and lower and upper bounds with small gaps are given in all other cases.