期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Minimal Doubly Resolving Sets of Certain Families of Toeplitz Graph
1
作者 Muhammad Ahmad Fahd Jarad +1 位作者 zohaib zahid Imran Siddique 《Computer Modeling in Engineering & Sciences》 SCIE EI 2023年第6期2681-2696,共16页
The doubly resolving sets are a natural tool to identify where diffusion occurs in a complicated network.Many realworld phenomena,such as rumour spreading on social networks,the spread of infectious diseases,and the s... The doubly resolving sets are a natural tool to identify where diffusion occurs in a complicated network.Many realworld phenomena,such as rumour spreading on social networks,the spread of infectious diseases,and the spread of the virus on the internet,may be modelled using information diffusion in networks.It is obviously impractical to monitor every node due to cost and overhead limits because there are too many nodes in the network,some of which may be unable or unwilling to send information about their state.As a result,the source localization problem is to find the number of nodes in the network that best explains the observed diffusion.This problem can be successfully solved by using its relationship with the well-studied related minimal doubly resolving set problem,which minimizes the number of observers required for accurate detection.This paper aims to investigate the minimal doubly resolving set for certain families of Toeplitz graph Tn(1,t),for t≥2 and n≥t+2.We come to the conclusion that for Tn(1,2),the metric and double metric dimensions are equal and for Tn(1,4),the double metric dimension is exactly one more than the metric dimension.Also,the double metric dimension for Tn(1,3)is equal to the metric dimension for n=5,6,7 and one greater than the metric dimension for n≥8. 展开更多
关键词 Family of Toeplitz graph resolving sets metric dimension doubly resolving sets double metric dimension
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部