arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Sufficient Condition for Graphic Sequences with Given Largest and Smallest Entries, Length, and Sum

Published: 2016-07-13 | Updated: 2018-06-25
Journal: Discrete Mathematics & Theoretical Computer Science, Vol. 20 no. 1, Graph Theory (June 25, 2018) dmtcs:2175

Abstract

We give a sufficient condition for a degree sequence to be graphic based on its largest and smallest elements, length, and sum. This bound generalizes a result of Zverovich and Zverovich.

BibTeX

Loading...