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

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
نویسندگان
, ,