Articles with "petersen graphs" as a keyword



Photo from wikipedia

K-metric antidimension of some generalized Petersen graphs

Sign Up to like & get
recommendations!
Published in 2019 at "Filomat"

DOI: 10.2298/fil1913085k

Abstract: Resistance of social graphs to active attacks is a very important feature which must be maintained in the modern networks. Recently introduced k-metric antidimension graph invariant is used to define anew measure for resistance of… read more here.

Keywords: generalized petersen; graphs; petersen graphs; metric antidimension ... See more keywords

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

Sign Up to like & get
recommendations!
Published in 2023 at "Mathematics"

DOI: 10.3390/math11102271

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 45ck is attained. In all other cases lower… read more here.

Keywords: rainbow domination; domination generalized; generalized petersen; petersen graphs ... See more keywords

On Three-Rainbow Dominationof Generalized Petersen Graphs P(ck, k)

Sign Up to like & get
recommendations!
Published in 2022 at "Symmetry"

DOI: 10.3390/sym14102086

Abstract: New results on singleton rainbow domination numbers of generalized Petersen graphs P(ck,k) are given. Exact values are established for some infinite families, and lower and upper bounds with small gaps are given in all other… read more here.

Keywords: generalized petersen; dominationof generalized; rainbow dominationof; three rainbow ... See more keywords