Abstract
Every t-dynamic proper n-coloring of a graph G describes a shadow allocation of any (n,t+1)-threshold secret sharing scheme based on G, so that, after just one round of communication, each participant can either reconstruct the secret, or obtain a different shadow from each one of his/her neighbors. Thus, for just one round of communication, this scheme is fair if and only if the threshold is either less than or equal to the minimum degree of G, or greater than or equal to its maximum degree. Despite that the dynamic coloring problem has widely been dealt with in the literature, a comprehensive study concerning this implementation in cryptography is still required. This paper delves into this topic by focusing on the use of extended neighborhood coronas for modeling communication networks whose average path lengths are small even after an asymptotic growth of their center and/or outer graphs. Particularly, the dynamic coloring problem is solved for any extended neighborhood corona with center path or star, for which we establish optimal shadow allocations of any (fair) threshold secret sharing scheme based on them. Some bounds are also established for the dynamic chromatic number of any extended neighborhood corona.
Subject
General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)
Reference48 articles.
1. Collective dynamics of ‘small-world’ networks
2. Small Worlds: The Dynamics of Networks between Order and Randomness;Watts,1999
3. Topology of technology graphs: Small world patterns in electronic circuits
4. The Structure and Function of Complex Networks
5. Generalized graph products for network design and analysis;Parsonage;Proceedings of the 19th annual IEEE International Conference on Network Protocols,2011
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献