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

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
نویسندگان
,