Degree sequences realizing labelled $h$-factors
Abstract
For a positive integer , let . Let be a non-negative integer, and let be a multiple of . Define as the disjoint union of cliques (each of size ) with vertex sets , where for . A non-increasing integer sequence is -realizable if there exists a graph with , for all , and contains as a spanning subgraph. If , then a non-increasing integer sequence is -realizable if and only if there exists a graph with degree sequence ; Erd\H{o}s and Gallai established a necessary and sufficient condition for this property. Recently, Briggs, McDonald, and Shan extended their result to the case . In this paper, we establish a necessary and sufficient condition for a sequence to be -realizable for any non-negative integer , thereby confirming a conjecture due to Briggs, McDonald and Shan.
Cite
@article{arxiv.2604.11939,
title = {Degree sequences realizing labelled $h$-factors},
author = {Zhen Liu and Qinghou Zeng},
journal= {arXiv preprint arXiv:2604.11939},
year = {2026}
}