کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646838 | 1342315 | 2015 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Forbidden subgraphs for longest cycles to contain vertices with large degrees
ترجمه فارسی عنوان
زیرگرافی های ممنوعه برای طولانی ترین دوره ها حاوی رأس ها با درجه های بزرگ است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
طولانی ترین دوره، زیرگراف ممنوع ستاره ها،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let G be a graph. For a given graph H, we say that G is H-free if G contains no copies of H as an induced subgraph. Suppose that G is 2-connected, has n vertices, and α is a real number with 0â¤Î±â¤1. In this paper, we characterize the connected graphs R such that G being R-free implies that every longest cycle of G passes through all vertices with degree at least αn+O(1) in G.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 10, 6 October 2015, Pages 1681-1689
Journal: Discrete Mathematics - Volume 338, Issue 10, 6 October 2015, Pages 1681-1689
نویسندگان
Binlong Li, Shenggui Zhang,