کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647335 | 1342341 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On large semi-linked graphs
ترجمه فارسی عنوان
بر روی نمودارهای نیمه متصل بزرگ
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
وابستگی گراف، حداقل درجه،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let H be a multigraph, possibly with loops, and consider a set SâV(H). A (simple) graph G is (H,S)-semi-linked if, for every injective map f:SâV(G), there exists an injective map g:V(H)âSâV(G)âf(S) and a set of |E(H)| internally disjoint paths in G connecting pairs of vertices of f(S)âªg(V(H)âS) for every edge between the corresponding vertices of H. This new concept of (H,S)-semi-linkedness is a generalization of H-linkedness. We establish a sharp minimum degree condition for a sufficiently large graph G to be (H,S)-semi-linked.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 1, 6 January 2015, Pages 122-129
Journal: Discrete Mathematics - Volume 338, Issue 1, 6 January 2015, Pages 122-129
نویسندگان
Alexander Halperin, Colton Magnant, Hua Wang,