Find in Library
Search millions of books, articles, and more
Indexed Open Access Databases
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.