کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646982 | 1342321 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An extremal problem on bigraphic pairs with an AA-connected realization
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let S=(a1,…,am;b1,…,bn)S=(a1,…,am;b1,…,bn), where a1,…,ama1,…,am and b1,…,bnb1,…,bn are two nonincreasing sequences of nonnegative integers. The pair S=(a1,…,am;b1,…,bn)S=(a1,…,am;b1,…,bn) is said to be a bigraphic pair if there is a simple bipartite graph G=(X∪Y,E)G=(X∪Y,E) such that a1,…,ama1,…,am and b1,…,bnb1,…,bn are the degrees of the vertices in XX and YY, respectively. Let AA be an (additive) Abelian group. We define σ(A,m,n)σ(A,m,n) to be the minimum integer kk such that every bigraphic pair S=(a1,…,am;b1,…,bn)S=(a1,…,am;b1,…,bn) with am,bn≥2am,bn≥2 and σ(S)=a1+⋯+am≥kσ(S)=a1+⋯+am≥k has an AA-connected realization. In this paper, we determine the values of σ(Z3,m,m)σ(Z3,m,m) for m≥4m≥4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 8, 6 August 2016, Pages 2018–2026
Journal: Discrete Mathematics - Volume 339, Issue 8, 6 August 2016, Pages 2018–2026
نویسندگان
Jian-Hua Yin,