کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646900 1342318 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A sharp refinement of a result of Zverovich–Zverovich
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A sharp refinement of a result of Zverovich–Zverovich
چکیده انگلیسی

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 largest entry and its smallest entry. Barrus, Hartke, Jao, and West gave a better bound and showed that the sharp bound is never less than theirs by more than 1. In this paper we determine the sharp bound.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 7, 6 July 2015, Pages 1085–1089
نویسندگان
, , ,