On integer sequences associated to the cyclic and regular graphs

Barry, Paul (2007) On integer sequences associated to the cyclic and regular graphs. Journal of Integer Sequences, 10. Article 7.4.8. ISSN 1530-7638

[thumbnail of Cycle_and_Complete_SequencesRev.pdf]
Preview
PDF
Cycle_and_Complete_SequencesRev.pdf

Download (209kB) | Preview
Official URL: http://www.cs.uwaterloo.ca/journals/JIS/

Abstract

We study integer sequences associated to the cyclic graph C_r and the complete graph K_r. Fourier techniques are used to characterise 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 to an induced colouring of Pascal's triangle. This extends previous results concerning the Jacobsthal numbers.

Item Type: Article
Departments or Groups: *NONE OF THESE*
Divisions: *NONE OF THESE*
Depositing User: Paul Barry
Date Deposited: 08 May 2007 23:55
Last Modified: 22 Aug 2016 10:25
URI: https://repository.wit.ie/id/eprint/328

Actions (login required)

View Item View Item