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ő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.

生成讲解博客的中文版本

生成AI智能校验的中文版本