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


The Hadwiger number of infinite vertex-transitive graphs
Authors:Carsten Thomassen
Institution:(1) Mathematical Institute, The Technical University of Denmark, Building 303, DK-2800 Lyngby, Denmark
Abstract:We prove that every infinite, locally finite 3-connected, almost 4-connected, almost transitive, nonplanar graph, which contains infinitely many pairwise disjoint infinite paths belonging to the same end, can be contracted into an infinite complete graph. This implies that every infinite, locally finite, connected, nonplanar vertex-transitive graph with only one end can be contracted into an infinite complete graph. This problem was raised by L. Babai.
Keywords:05 C 25  05 C 40
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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