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

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