Affiliation:
1. Mathematical Institute, Serbian Academy of Sciences and Arts, Belgrade, Serbia
2. Faculty of Organizational Sciences, University of Belgrade, Belgrade, Serbia
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.
Funder
Ministry of Education, Science and Technological Development of the Republic of Serbia
Publisher
National Library of Serbia
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献