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


An extension of Sallee’s theorem to infinite locally finite vap-free plane graphs
Authors:Hwan-Ok Jung
Institution:1. Department of Mathematics, Hanshin University, 447-791, Osan, Korea
Abstract:A graph isk-cyclable if givenk vertices there is a cycle that contains thek vertices. Sallee showed that every finite 3-connected planar graph is 5-cyclable. In this paper, by characterizing the circuit graphs and investigating the structure of LV-graphs, we extend his result to 3-connected infinite locally finite VAP-free plane graphs.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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