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

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 $frac{4}{5}$$ck$ is attained. In all other cases lower and upper bounds with small gaps are given.

Publication Details

Journal
Repository of the University of Ljubljana (University of Ljubljana)
Published
2025-04-24
Primary Topic
Diverse Scientific and Economic Studies
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Repository of the University of Ljubljana (University of Ljubljana)
Diverse Scientific and Economic Studies
article

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

article en

Abstract

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 $frac{4}{5}$$ck$ is attained. In all other cases lower and upper bounds with small gaps are given.

Repository of the University of Ljubljana (University of Ljubljana)
Openalex Percentile: Top 38%
Diverse Scientific and Economic Studies
Open Access PDFOpenAlex
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

On 2-Rainbow Domination of Generalized Petersen Graphs P ( ck , k ) · Repository of the University of Ljubljana (University of Ljubljana) (2025) | TGRS Research Map | TGRS