کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871344 1440184 2018 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bigraphic pairs with an A-connected realization
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Bigraphic pairs with an A-connected realization
چکیده انگلیسی
Let S=(a1,…,am;b1,…,bn), where a1,…,am and b1,…,bn are two nonincreasing sequences of nonnegative integers. The pair S=(a1,…,am;b1,…,bn) is said to be a bigraphic pair if there is a simple bipartite graph G=(X∪Y,E) such that a1,…,am and b1,…,bn are the degrees of the vertices in X and Y, respectively. Let A be an (additive) Abelian group. We define σ(A,m,n) to be the minimum integer k such that every bigraphic pair S=(a1,…,am;b1,…,bn) with am,bn≥2 and σ(S)=a1+⋯+am≥k has an A-connected realization. In this paper, we determine the values of σ(A,m,n) for |A|=k and m≥n≥2, where k≥5 is an odd integer.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 239, 20 April 2018, Pages 75-81
نویسندگان
, ,