On Integer Sequences Associated With the Cyclic and Complete Graphs
School of Science
Waterford Institute of Technology
We study integer sequences associated with the cyclic graph
the complete graph Kr.
Fourier techniques are used to characterize
the sequences that count walks of length n on both these families of
graphs. In the case of the cyclic graph, we show that these sequences
are associated with an induced colouring of Pascal's triangle. This
extends previous results concerning the Jacobsthal numbers.
Full version: pdf,
(Concerned with sequences
Received September 19 2005;
revised version received April 26 2007.
Published in Journal of Integer Sequences, May 4 2007.
Journal of Integer Sequences home page