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


-Linked planar graphs
Authors:Ryuichi Mori  
Institution: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: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"  (3" target="_blank">alt="Click to view the MathML source">(3  3)-Linked  Triangulation  Planar graph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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