The generalised Oberwolfach problem

We prove that any quasirandom dense large graph in which all degrees are equal and even can be decomposed into any given collection of two-factors (2-regular spanning subgraphs). A special case of this result gives a new solution to the Oberwolfach problem.

Chi tiết về thư mục
Những tác giả chính: Keevash, P, Staden, K
Định dạng: Journal article
Ngôn ngữ:English
Được phát hành: Elsevier 2021