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 等数据库收录! |
|