English

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 GG be a multigraph in which no quadrilaterals share edges with triangles and other quadrilaterals and let μG(v)=max{μG(u,v):uV(G){v}}\mu_G(v)=\max\{\mu_G(u,v):u\in V(G)\setminus\{v\}\}, where μG(u,v)\mu_G(u,v) is the number of edges joining uu and vv in GG. We show that for any two functions a,b:V(G)N{0,1}a,b:V(G)\rightarrow\mathbb{N}\setminus\{0,1\}, if dG(v)a(v)+b(v)+2μG(v)3d_G(v)\ge a(v)+b(v)+2\mu_G(v)-3 for each vV(G)v\in V(G), then there is a partition (X,Y)(X,Y) of V(G)V(G) such that dX(x)a(x)d_X(x)\geq a(x) for each xXx\in X and dY(y)b(y)d_Y(y)\geq b(y) for each yYy\in Y. 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}
}