首页 | 本学科首页   官方微博 | 高级检索  
     


-Linked planar graphs
Authors:Ryuichi Mori  
Affiliation:aDepartment of Mathematics, Keio University, 3-14-1 Hiyoshi, Kohoku-Ku, Yokohama 223-8522, Japan
Abstract:
A graph G is (m,n)-linked if for any two disjoint subsets R,Bsubset ofV(G) with |R|less-than-or-equals, slantm and |B|less-than-or-equals, slantn, 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)-linked if and only if G is 4-connected and maximal.
Keywords:  mml9"  >  text-decoration:none   color:black"   href="  /science?_ob=MathURL&_method=retrieve&_udi=B6V00-4R8PNNT-1&_mathId=mml9&_user=10&_cdi=5632&_rdoc=26&_acct=C000054348&_version=1&_userid=3837164&md5=ec8ce12b99b8766c0c7930aab34d4394"   title="  Click to view the MathML source"   alt="  Click to view the MathML source"  >(3,3)-Linked   Triangulation   Planar graph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号