کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648636 1342422 2011 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ore-type conditions for bipartite graphs containing hexagons
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Ore-type conditions for bipartite graphs containing hexagons
چکیده انگلیسی

Let G=(V1,V2;E)G=(V1,V2;E) be a bipartite graph with |V1|=|V2|=3k|V1|=|V2|=3k, where k>0k>0. In this paper it is proved that if d(x)+d(y)≥4k−1d(x)+d(y)≥4k−1 for every pair of nonadjacent vertices x∈V1x∈V1, y∈V2y∈V2, then GG contains k−1k−1 independent cycles of order 6 and a path of order 6 such that all of them are independent. Furthermore, if d(x)+d(y)≥4kd(x)+d(y)≥4k for every pair of nonadjacent vertices x∈V1x∈V1, y∈V2y∈V2 and k>2k>2, then GG contains k−2k−2 independent cycles of order 6 and a cycle of order 12 such that all of them are independent.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 16, 28 August 2011, Pages 1658–1665
نویسندگان
, , ,