Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지

AN EXTENSION OF SALLEE'S THEOREM TO INFINITE LOCALLY FINITE VAP-FREE PLANE GRAPHS

  • Jung Hwan-Ok (Department of Mathematics, Hanshin University)
  • Published : 2006.09.01

⟨ Previous Next ⟩

Abstract

A graph is k-cyclable if given k vertices there is a cycle that contains the k 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