pith. sign in

arxiv: 1310.3992 · v1 · pith:RD2VTDZOnew · submitted 2013-10-15 · 🧮 math.CO

A sharp refinement of a result of Zverovich--Zverovich

classification 🧮 math.CO
keywords sequenceelementfiniterefinementresultsharpzverovichzverovich--zverovich
0
0 comments X
read the original abstract

For a finite sequence of positive integers to be the degree sequence of a finite graph, Zverovich and Zverovich gave a sufficient condition involving only the length of the sequence, its maximal element and its minimal element. In this paper we give a sharp refinement of Zverovich--Zverovich's result.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.