Factorizations of regular graphs of infinite degree
Abstract
Let be an indexed family of graphs for some ordinal number . -decomposition of a graph is a family of edge-disjoint subgraphs of such that is isomorphic to for every and . -factorization of is a -decomposition of such that every element of is a spanning subgraph of . Let be an infinite cardinal. K\H{o}nig in 1936 proved that every -regular graph has a factorization into perfect matchings. Andersen and Thomassen using this theorem proved in 1980 that every -regular connected graph has a -regular spanning tree. We generalize both these results and establish the existence of a factorization of -regular graph into -regular subgraphs for every non-zero . Furthermore, we show that every -regular connected graph has a -factorization for every family of forests with components of order at most and without isolated vertices.
Keywords
Cite
@article{arxiv.2103.07913,
title = {Factorizations of regular graphs of infinite degree},
author = {Marcin Stawiski},
journal= {arXiv preprint arXiv:2103.07913},
year = {2021}
}