Title of article
Bounds for metric dimension and defensive k -alliance of graphs under deleted lexicographic product
Author/Authors
Chandra Das, Kinkar Sungkyunkwan University , Tavakoli, Mostafa Department of Applied Mathematics - Faculty of Mathematical Sciences - Ferdowsi University of Mashhad
Pages
9
From page
31
To page
39
Abstract
Metric dimension and defensive k-alliance number are two distance-based graph invariants which have applications in robot navigation, quantitative analysis of secondary RNA structures, national defense and fault-tolerant computing. In this paper, some bounds for metric dimension and defensive k-alliance of deleted lexicographic product of graphs are presented. We also show that the bounds are sharp.
Keywords
Deleted lexicographic product , Metric dimension , Defensive k-alliance
Serial Year
2020
Record number
2605250
Link To Document