A generalization of Stiebitz-type results on graph decomposition
Combinatorics
2020-09-07 v1
Abstract
In this paper, we consider the decomposition of multigraphs under minimum degree constraints and give a unified generalization of several results by various researchers. Let be a multigraph in which no quadrilaterals share edges with triangles and other quadrilaterals and let , where is the number of edges joining and in . We show that for any two functions , if for each , then there is a partition of such that for each and for each . This extends the related results due to Diwan [3], Liu and Xu [7] and Ma and Yang [10] on simple graphs to the multigraph setting.
Keywords
Cite
@article{arxiv.2009.02175,
title = {A generalization of Stiebitz-type results on graph decomposition},
author = {Qinghou Zeng and Chunlei Zu},
journal= {arXiv preprint arXiv:2009.02175},
year = {2020}
}