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


Infinite highly connected planar graphs of large girth
Authors:A. Georgakopoulos
Affiliation:1. Mathematisches Seminar der Universit?t Hamburg, SP GD, FB 11, Bundestr. 55, 20146, Hamburg, Germany
Abstract:We construct infinite planar graphs of arbitrarily large connectivity and girth, and study their separation properties. These graphs have no thick end but continuum many thin ones. Every finite cycle separates them, but they corroborate Diestel’s conjecture that everyk-connected locally finite graph contains a possibly infinite cycle — see [3] — whose deletion leaves it (k — 3)-connected.
Keywords:  KeywordHeading"  >2000 Mathematics Subject Classification 05C40
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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