کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646838 1342315 2015 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Forbidden subgraphs for longest cycles to contain vertices with large degrees
ترجمه فارسی عنوان
زیرگرافی های ممنوعه برای طولانی ترین دوره ها حاوی رأس ها با درجه های بزرگ است
کلمات کلیدی
طولانی ترین دوره، زیرگراف ممنوع ستاره ها،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, ,