On integer sequences associated to the cyclic and regular graphs

Paul Barry

    Research output: Contribution to journalArticlepeer-review

    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.
    Original languageEnglish
    Pages (from-to)Article 7.4.8
    JournalJournal of Integer Sequences
    Volume10
    Publication statusPublished - 2007

    Fingerprint

    Dive into the research topics of 'On integer sequences associated to the cyclic and regular graphs'. Together they form a unique fingerprint.

    Cite this