کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650016 1342472 2009 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On 2-factors with cycles containing specified edges in a bipartite graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On 2-factors with cycles containing specified edges in a bipartite graph
چکیده انگلیسی

Let k≥1k≥1 be an integer and G=(V1,V2;E)G=(V1,V2;E) a bipartite graph with |V1|=|V2|=n|V1|=|V2|=n such that n≥2k+2n≥2k+2. In this paper it has been proved that if for each pair of nonadjacent vertices x∈V1x∈V1 and y∈V2y∈V2, d(x)+d(y)≥⌈4n+2k−13⌉, then for any kk independent edges e1,…,eke1,…,ek of GG, GG has a 2-factor with k+1k+1 cycles C1,…,Ck+1C1,…,Ck+1 such that ei∈E(Ci)ei∈E(Ci) and |V(Ci)|=4|V(Ci)|=4 for each i∈{1,…,k}i∈{1,…,k}. We shall also show that the conditions in this paper are sharp.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 5, 28 March 2009, Pages 1112–1117
نویسندگان
, ,