K-metric antidimension of some generalized Petersen graphs | Zendy

Jozef Kratica | Zendy; Vera Kovačevíc-Vujčić | Zendy; Mirjana Čangalović | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

K-metric antidimension of some generalized Petersen graphs

Author(s) -

Jozef Kratica,

Vera Kovačevíc-Vujčić,

Mirjana Čangalović

Publication year - 2019

Publication title -

filomat

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.449

H-Index - 34

eISSN - 2406-0933

pISSN - 0354-5180

DOI - 10.2298/fil1913085k

Subject(s) - mathematics , metric dimension , combinatorics , metric (unit) , discrete mathematics , graph , chordal graph , 1 planar graph , operations management , economics

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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research