کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648204 | 1342398 | 2012 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Neighborhood unions and disjoint chorded cycles in graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let s≥0,t≥0s≥0,t≥0 be two integers and GG be a graph with at least 3s+4t3s+4t vertices. In this paper, we show that if |N(u,G)∪N(v,G)|≥3s+4t+1|N(u,G)∪N(v,G)|≥3s+4t+1 for any two nonadjacent vertices uu and vv in GG, then GG contains s+ts+t vertex-disjoint cycles such that tt of them are chorded cycles. The condition is sharp.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 5, 6 March 2012, Pages 891–897
Journal: Discrete Mathematics - Volume 312, Issue 5, 6 March 2012, Pages 891–897
نویسندگان
Shengning Qiao,