• 제목/요약/키워드: semicycle structures

검색결과 1건 처리시간 0.013초

STRUCTURAL PROPERTIES FOR CERTAIN GLASSES OF INFINITE PLANAR GRAPHS

  • Jung, Hwan-Ok
    • Journal of applied mathematics & informatics
    • /
    • 제13권1_2호
    • /
    • pp.105-115
    • /
    • 2003
  • An infinite locally finite plane graph is called an LV-graph if it is 3-connected and VAP-free. If an LV-graph G contains no unbounded faces, then we say that G is a 3LV-graph. In this paper, a structure theorem for an LV-graph concerning the existence of a sequence of systems of paths exhausting the whole graph is presented. Combining this theorem with the early result of the author, we obtain a necessary and sufficient conditions for an infinite VAP-free planar graph to be a 3LV-graph as well as an LV-graph. These theorems generalize the characterization theorem of Thomassen for infinite triangulations.