Albanian Journal of Mathematics (ISNN: 1930-1235), Vol 2, No 3 (2008)

Open Access Open Access  Restricted Access Subscription or Fee Access
Font Size:  Small  Medium  Large

Sierpinski gasket-based graphs in coding thory

M. Kotorowicz

Abstract


In this paper we build a family of hierarchical graphs based on the triangle (Sierpi\'{n}ski gasket-based graphs) and calculate their important characteristics, such as average degree, average shortest path length, small-world graph family characteristics. Then we present stream ciphers defined on a finite automaton corresponding to this family.

Full Text: PDF

Copyright: AulonaPress, 2004-2012