Decompositions of graphs with degree constraints relative to prescribed subgraphs
Combinatorics
2025-09-30 v1
Abstract
Given a finite simple undirected graph , let denote the subset of vertices of such that every vertex of belongs to at least one subgraph isomorphic to a graph obtained by connecting a single vertex to two vertices of . Define , and let be arbitrary functions. In this paper, we prove that if , where for , then there exists a partition of such that for every and for every . This result extends the theorem of Stiebitz~[\textit{J. Graph Theory}, 23 (1996), 321--324]. Moreover, we establish an analogous result in the case where consists of vertices belonging to at least one , thereby extending the findings of Hou et al.~[\textit{Discrete Math.}, 341 (2018), 3288--3295].
Cite
@article{arxiv.2509.23078,
title = {Decompositions of graphs with degree constraints relative to prescribed subgraphs},
author = {Peichao Wei and Muhuo Liu and Yang Wu and Zoran Stani\' c},
journal= {arXiv preprint arXiv:2509.23078},
year = {2025}
}