Elsevier

Discrete Mathematics

Volume 105, Issues 1–3, 14 August 1992, Pages 293-303
Discrete Mathematics

Contributions to the theory of graphic sequences

https://doi.org/10.1016/0012-365X(92)90152-6Get rights and content
Under an Elsevier user license
open archive

Abstract

In this article we present a new version of the Erdős-Gallai theorem concerning graphicness of the degree sequences. The best conditions of all known on the reduction of the number of Erdős-Gallai inequalities are given. Moreover, we prove a criterion of the bipartite graphicness and give a sufficient condition for a sequence to be graphic which does not require checking of any Erdős-Gallai inequality.

Cited by (0)