Equitable factorizations of edge-connected graphs
Combinatorics
2021-04-30 v3
Abstract
In this paper, we show that every -edge-connected graph , under a certain condition on whose degrees, can be edge-decomposed into factors such that for each vertex , , where . As application, we deduce that every -edge-connected graph can be edge-decomposed into three factors , , and such that for each vertex , , unless has exactly one vertex with . Next, we show that every odd--edge-connected graph can be edge-decomposed into factors such that for each vertex , and have the same parity and , where is an odd positive integer and . Finally, we give a sufficient edge-connectivity condition for a graph to have a parity factor with specified odd-degree vertices such that for each vertex , , where is a real number with .
Cite
@article{arxiv.1906.04325,
title = {Equitable factorizations of edge-connected graphs},
author = {Morteza Hasanvand},
journal= {arXiv preprint arXiv:1906.04325},
year = {2021}
}