کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648152 | 1342395 | 2011 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Pósa-condition and nowhere-zero 3-flows
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let GG be a simple graph on nn vertices and π(G)=(d1,d2,…,dn)π(G)=(d1,d2,…,dn) be the degree sequence of GG, where n≥3n≥3 and d1≤d2≤⋯≤dnd1≤d2≤⋯≤dn. The classical Pósa’s theorem states that if dm≥m+1dm≥m+1 for 1≤m
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 12, 28 June 2011, Pages 897–907
Journal: Discrete Mathematics - Volume 311, Issue 12, 28 June 2011, Pages 897–907
نویسندگان
Jian-Hua Yin, Yue Zhang,