Critical Set of Caterpillar Graph for Secret Sharing Scheme

Abstract

We investigate the critical set of edge-magic labeling on caterpillar graphs and its application on secret sharing schemes. We construct a distribution scheme based on supervisory secret sharing schemes, which use the notion of critical sets to distribute the shares and reconstruct the key.