|
|
|
|
bounds for metric dimension and defensive k -alliance of graphs under deleted lexicographic product
|
|
|
|
|
|
|
|
نویسنده
|
das kinkar chandra ,tavakoli mostafa
|
|
منبع
|
transactions on combinatorics - 2020 - دوره : 9 - شماره : 1 - صفحه:31 -39
|
|
چکیده
|
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.
|
|
کلیدواژه
|
deleted lexicographic product ,metric dimension ,defensive k-alliance
|
|
آدرس
|
sungkyunkwan university, department of mathematics,, south korea, ferdowsi university of mashhad, faculty of mathematical sciences, department of applied mathematics, iran
|
|
پست الکترونیکی
|
m_tavakoli@um.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|