In mathematics, the Perrin numbers are defined by the recurrence relation and The sequence of Perrin numbers starts with The number of different maximal independent sets in an n-vertex cycle graph is counted by the nth Perrin number for n > 1. ==History== This sequence was mentioned implicitly by Édouard Lucas (1876). In 1899, the same sequence w...