Article ID Journal Published Year Pages File Type
4650469 Discrete Mathematics 2008 4 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,