کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647524 1342356 2013 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hereditary unigraphs and Erdős-Gallai equalities
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Hereditary unigraphs and Erdős-Gallai equalities
چکیده انگلیسی
The degree sequence characterization of hereditary unigraphs makes use of the list of values k for which the kth Erdős-Gallai inequality holds with equality for a graphic sequence. Using the canonical decomposition of Tyshkevich, we show how this list describes structure common among all realizations of an arbitrary graphic sequence.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 21, 6 November 2013, Pages 2469-2481
نویسندگان
,