LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

K-metric antidimension of some generalized Petersen graphs

Photo from wikipedia

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… Click to show full 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 social graphs. In this paper we have found and proved the k-metric antidimension for generalized Petersen graphs GP(n, 1) and GP(n,2). It is proven that GP(2m+1,1) and GP(8,2) are 2-metric antidimensional, while all other GP(n,1) and GP(n,2) graphs are 3-metric antidimensional.

Keywords: generalized petersen; graphs; petersen graphs; metric antidimension; antidimension generalized

Journal Title: Filomat
Year Published: 2019

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.