RMIT University
Browse

Cycle decompositions V: Complete graphs into cycles of arbitrary lengths

journal contribution
posted on 2024-11-02, 01:35 authored by Darryn Bryant, Daniel Horsley, Erik Pettersson
We show that the complete graph on n vertices can be decomposed into t cycles of specified lengths m1,..., mt if and only if n is odd, 3≤mi≤n for i=1,..., t, and. We also show that the complete graph on n vertices can be decomposed into a perfect matching and t cycles of specified lengths m1,..., mt if and only if n is even, 3≤mi≤n for i=1,..., t, and m1 + ··· + mt = n2- n/2.

Funding

Partitioning and ordering Steiner triple systems

Australian Research Council

Find out more...

Cycle decompositions of graphs

Australian Research Council

Find out more...

Decompositions of graphs into cycles: Alspach's Conjecture and the Oberwolfach problem

Australian Research Council

Find out more...

A new approach to compressed sensing

Australian Research Council

Find out more...

History

Journal

Proceedings of the London Mathematical Society

Volume

108

Issue

5

Start page

1153

End page

1192

Total pages

40

Publisher

Oxford University Press

Place published

United Kingdom

Language

English

Copyright

© 2013 London Mathematical Society

Former Identifier

2006066411

Esploro creation date

2020-06-22

Fedora creation date

2016-09-07

Usage metrics

    Scholarly Works

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC