کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650469 | 1342488 | 2008 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
(3,3)(3,3)-Linked planar graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A graph G is (m,n)(m,n)-linked if for any two disjoint subsets R,B⊂V(G)R,B⊂V(G) with |R|⩽m|R|⩽m and |B|⩽n|B|⩽n, G has two disjoint connected subgraphs containing R and B , respectively. We shall prove that a planar graph with at least six vertices is (3,3)(3,3)-linked if and only if G is 4-connected and maximal.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 22, 28 November 2008, Pages 5280–5283
Journal: Discrete Mathematics - Volume 308, Issue 22, 28 November 2008, Pages 5280–5283
نویسندگان
Ryuichi Mori,