当前位置: X-MOL 学术Indian J. Pure Appl. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Target Set Selection on generalized pancake graphs
Indian Journal of Pure and Applied Mathematics ( IF 0.4 ) Pub Date : 2020-06-23 , DOI: 10.1007/s13226-020-0406-8
Haining Jiang

Target Set Selection (TSS) was initially proposed to study the problem of the spread of information, ideas or influence through a social network and had formulated many problems arising in various practical applications. We consider a particular type of graphs, namely n-dimensional m-sided pancake graph mPn, which is one class of Cayley graphs and is widely used in the symmetric interconnection networks. We establish a bound of TSS on mPn by the minimum feedback vertex set.

中文翻译:

广义煎饼图上的目标集选择

最初提出了“目标集选择”(TSS),以研究通过社交网络传播信息,思想或影响的问题,并提出了各种实际应用中出现的许多问题。我们考虑一种特殊类型的图,即nm侧煎饼图mP n,它是一类Cayley图,并广泛用于对称互连网络中。我们通过最小反馈顶点集在mP n上建立TSS的边界。
更新日期:2020-06-23
down
wechat
bug