Solution to a Forcible Version of a Graphic Sequence Problem
Combinatorics
2021-10-12 v1
Abstract
Let and be nonnegative integer sequences with . The purpose of this note is to give a good characterization such that every integer sequence with even sum and is graphic. This solves a forcible version of problem posed by Niessen and generalizes the Erd\H{o}s--Gallai theorem.
Keywords
Cite
@article{arxiv.2110.04818,
title = {Solution to a Forcible Version of a Graphic Sequence Problem},
author = {Mao-cheng Cai and Liying Kang},
journal= {arXiv preprint arXiv:2110.04818},
year = {2021}
}